[Java] BOJ 11652 카드

11652번: 카드

---

정답 코드

• HashMap을 사용하여 직관적으로 풀었음
• 숫자 범위 주의

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

public class Main {

    static BufferedReader br;
    static StringTokenizer st;
    static int N;
    static HashMap<Long, Integer> map;
    static List<Long> list;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());

        map = new HashMap<>();

        for (int i = 0; i < N; i++) {
            long l = Long.parseLong(br.readLine());
            if (map.containsKey(l)) {
                map.put(l, map.get(l) + 1);
            } else {
                map.put(l, 1);
            }
        }

        list = new ArrayList<>();
        for (Long l : map.keySet()) {
            list.add(l);
        }

        Collections.sort(list);

        long ans = 0, max = 0;
        for (Long l : list) {
            int cnt = map.get(l);
            if (max < cnt) {
                max = cnt;
                ans = l;
            }
        }

        System.out.println(ans);
    }
}