BOJ_S4_1302

📁 [S4_1302] 베스트셀러

import java.util.*;
import java.io.*;

public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		// **** input start ****

		int N = Integer.parseInt(br.readLine());
		int max = 0;
		String res = "";
		HashMap<String, Integer> map = new HashMap<>();

		for (int i = 0; i < N; i++) {
			String str = br.readLine();
			// 만약 포함하고 있다면
			if(map.containsKey(str)) {
				map.put(str, map.get(str)+1);
			}else {
				map.put(str, 1);
			}
		}

		// **** input end ****

		// map을 돌면서 value가 최대값을 찾음
		for(String key : map.keySet()) {
			int cnt = map.get(key);

			// 만약 이미 최대값과 값이 같다면 사전순으로 앞서는거 비교
			if(max == cnt && res.compareTo(key)>0) {
				res = key;
				max = cnt;
			}else if(max < cnt){
				res = key;
				max = cnt;
			}
		}
		System.out.println(res);
	} // main end
} // class end

🤔 나의 생각

보자마자 HashMap을 이용해서 String, Integer를 활용해야겠다 라는 생각을 했다.
앞에는 문자열 뒤에는 그 문자열이 나타난 횟수를 저장하는 것이다.
문제가 최대값이 같다면 사전순으로 앞서는 것을 구하는 것인데 이것은 String의 길이를 비교해주는 방법으로 compareTo()를 활용해서 크다면 기존 값이 더 큰 것이고 작다면 뒤에 값이 더 큰 것이라서 값들을 바꿔주었다.