[백준] 11652번 - 카드 [Java]

https://www.acmicpc.net/problem/11652

 

[백준] 11652번 - 카드 [Java]

[백준] 11652번 - 카드 [Java]

---

1.  아이디어

 

Map 자료구조를 활용하면 정수와 그 개수를 간단하게 처리할 수 있다.

---

2. 문제풀이

 

Map 자료구조에서 key에 정수, value에 정수의 개수를 저장한 후 향상된 for으로 Map을 순회하며 가장 많이 가지고 있는 정수를 구하는 방식으로 구현했다.

---

3. 코드

 

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

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

        int N = Integer.parseInt(br.readLine());

        Map<Long, Integer> cntMap = new HashMap<>();

        for (int i = 0; i < N; i++) {
            Long num = Long.parseLong(br.readLine());
            cntMap.put(num, cntMap.getOrDefault(num, 0) + 1);
        }

        long ans = 0;
        int maxCnt = 0;

        for (Map.Entry<Long, Integer> entry : cntMap.entrySet()) {
            long key = entry.getKey();
            int value = entry.getValue();

            if (value > maxCnt) {
                ans = key;
                maxCnt = value;
            } else if (value == maxCnt) {
                ans = Math.min(ans, key);
            }
        }

        System.out.println(ans);
    }
}

---

4. 후기