트리셋1 인프런 JAVA 알고리즘 정리(HashMap, TreeSet 1번~5번) 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개의 원소로 같으므로 두 문자열은 같다고 할 수 있다. // 해시맵은 순서가 존재하지 않기에 순서에 상관없이.. 2023. 4. 8. 이전 1 다음
