1. 학급 회장
// 15 명의 학생이 각각의 학생(알파벳)을 투표하여 투표수가 가장 많은 학생(알파벳을) 회장으로 BACBACCACCBDEDE
// 알파벳하고 투표수(카운트)랑 짝이 되어야 되기때문에 키값으로 구성이 되는 해시맵을 생각할 수 있다.
// 알아두면 좋은 메서드 map 이름을 가지 해시맵을 선언하고 map.getOrDefault(x, 0) x라는 키값이 있으면 그 값을 리턴하고 x라는 키값이 해시맵에 없으면 0을 리턴해라 .
2. 아나그램
// AbaAeCe baeeACA 2개의 문자열이 각각의 원소의 개수가 같으면 TRUE
// 결국 A-2개 , b-1개, a-1개, C-개, C-1개의 원소로 같으므로 두 문자열은 같다고 할 수 있다.
// 해시맵은 순서가 존재하지 않기에 순서에 상관없이 저장된 값들이 같다면 같은 해시맵
3. 매출액 종류
// 투 포인터 알고리즘 + 슬라이딩 윈도우 + 해시맵
4. 모든 아나그램 찾기
// 투 포인터 알고리즘 + 슬라이딩 윈도우 + 해시맵
// 3번이랑 똑같은 알고리즘
5. K번째 큰 수
// 중복을 허용하지 않기 위하여 Set 을 사용
// 오름차순 정렬된 Set을 원한다? -> TreeSet
댓글