youngik

1. HashSet - set interface를 상속받은 클래스, hash table에 저장되는 자료구조 - HashSet의 순서를 보장되지 않음. (add 할때마다, 순서가 바뀔 수도 있음!) - 값에 hash함수를 적용해서 그 값에 따라서 hash table에 저장이 됨. *java HashSet 선언 HashSet set = new HashSet(); *function isEmpty() = boolean 값 반환하는 함수 (비어있으면 true, 아니면 false) add() = hash table에 값을 add하는 함수 remove(Obejct o) = hash에 값을 제거하는 함수 (삭제되면 true, 아니면 false) clear() = hash를 비우는 함수 size() = hashSet 사..

이번 문제는 '상'문제에 분류되는 문제였고 처음에 생각하기에는 쉬웠지만 데이터를 한꺼번에 정렬을 해야한다는 생각에 사로잡혀서 제대로 문제를 풀지 못하고 다른 사람의 풀이를 조금 보고 풀었던 문제였다ㅠ (아직도 갈길이 멀다,,) 먼저 위 문제를 분석해봤을 때, 1. genre별 합을 구해서 내림차순으로 정렬한다. 2. 각 genre별 2개의 고유번호를 출력한다. (장르가 1개일 때는 1개 출력) *구현과정 1) genre의 합을 구할 때에는 hashmap의 getorDefault() 함수를 이용해서 카운트를 하고 2) list에 넣어서 collection.sort()를 하거나 compare() 함수를 overwriting해서 내림차순으로 정렬을 한다. 3) genre별로 새로운 hash를 만들어서 genr..

위 문제를 먼저 분석해보았을 때, 1. 스파이가 의상을 입을때에는 의상의 이름 정해지지 X (무엇이 들어올 지 모름) 2. 의상을 입을 때 1가지만 입을 수도 있음. {모자, 바지, 얼굴} 이라고 했을 때, 모자 1개만 입을수도 있음 3. 경우의 수를 고려해봤을 때, 1) 의상의 종류의 수 N=1일 때, 해당 의상의 종류의 수 (번갈아서 입을때만 가능) 2) 의상의 종류의 수가 N>=2일 때, 1가지만 입을수도 있기 때문에 {모자, 바지, 얼굴} 이라고 했을 때, (N+1)(M+1)(K+1).... -1이 나옴.

먼저 위 문제를 분석을 해보았을 때, 1. participant의 수가 항상 completion+1이다. 2. 동명이인이 없을 때에는 participant에서는 존재하지만 completion에 없는 String 출력 3. 동명이인이 있을 때에는 participant의 동일인물의 이름을 카운트해서, completion 동일인물의 이름의 카운트와 비교를 해서 같지 않는 String 출력 처음에는 배열로 위 문제를 만들었었는데, 정답은 맞았지만 효율성 문제에서 통과하지 못했다ㅠ 2중 반복문을 썻기 때문에 100,000 * 100,000번의 연산이 들어가서 그런 것 같다. 그래서 위 문제가 해쉬에 포함이 되기 때문에 Hashmap로 다시금 코드를 작성했다. Hashmap는 (key, value)의 쌍으로 들어가..

먼저 위 문제를 분석을 해보았을 때 1. phone_book의 각 String 값을 HashMap에 동일한 부분이 있으면 넣지 X, 없으면 Hash에 넣는다. 2. HashMap에 넣게된다면 동일한 key가 없기 때문에, 동일하게 접두사 부분이 있으면 길이가 줄어든다. (*따라서 phone_book의 길이와 Hash에 넣은 길이가 다르면 접두사가 있다는 말) 1번을 어떻게 구현을 해야할지,, 너무 생각보다 너무 잘 안떠올라서 이래저래 생각도 해보고, 머리 아파서 침대에 누웠는데 어떻게 할지 생각이 났다. (*그런데 피곤해서 자다가 일어나서 만들었다는 것ㅋㅋㅋ) 내가 생각한 방법은 접두사는 앞에서 붙이는 부분이기 때문에 String의 값을 charAt()으로 한개씩 불러오는 것이었다. 각 String을 불..