본문 바로가기
자바 알고리즘/잡기술

백준 1302 (map)

by hoshi03 2024. 3. 10.

map - key, value 쌍으로 이루어진 자료구조

 

Map<String, Integer> titles = new HashMap<String, Integer>();
        
        for (int i = 0; i < N; i++) {
            String title = in.next();
            titles.put(title, titles.getOrDefault(title, 0) + 1);
        }

 

맵을 선언하고 값을 입력, getOrDefault로 같은 title로 들어온 횟수를 누적했다

 

 for (Map.Entry<String, Integer> title : titles.entrySet()) {
            if (title.getValue() > maxCount ||
                    (title.getValue() == maxCount && title.getKey().compareTo(maxTitle) < 0)) {
                maxTitle = title.getKey();
                maxCount = title.getValue();
            }
        }

 

맵 순회는 entrySet()메서드를 이용해서 순회한다