[BOJ] 11652 JAVA

문제

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

 

풀이

count arr를 쓰면 되겠다는 생각 그런데 값의 범위가 적혀있는 수는 $-2^{62}$보다 크거나 같고, $2^{62}$보다 작거나 같다.

숫자 카드의 개수 N (1 ≤ N ≤ 100,000)는 값의 범위에 비해 너무 작다

해당 수를 전부 표현하는 배열을 만든다면 안 쓰이는 수가 너무 많고(메모리 낭비), 메모리 초과가 날 것이다.

 

Map을 쓰면 key값이 중복되지 않으면서, value에 해당 숫자 카드의 개수를 저장

cpp에서 map[key]++;를 해서 value값을 1씩 올려줬었는데, 자바에서도 비슷하게 할 수 없을까? 라는 생각이 들었다.

map.put(num, map.getOrDefault(num, 0)+1);

 

key값이 있으면 해당 key의 value를 불러와서 1더한 값을 map에 넣어주고,

key값이 없으면 default값으로 0을 불러와서 0에 1을 더한 값(=1)을 map에 넣어준다.

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

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

        // key: 적혀있는 수는 -2^{62} ~ 2^{62}
        // value: N (1 ≤ N ≤ 100,000)
        Map<Long, Integer> map = new HashMap<>();

        int n = Integer.parseInt(br.readLine());
        for (int i = 0; i < n; i++) {
            long num = Long.parseLong(br.readLine());
            map.put(num, map.getOrDefault(num, 0)+1);
        }
        br.close();

        long maxKey = -1, maxVal=0;
        for (Long i : map.keySet()) {
            int val = map.get(i);
            if(val>maxVal){
                maxKey=i;
                maxVal=val;
            } else if (val==maxVal && maxKey>i) {
                maxKey=i;
            }
        }
        System.out.println(maxKey);
    }
}