[JAVA] 백준 11652번 【카드】

---

최근에, Map 사용해서 카운팅하는 메서드를 많이 작성해봤던게, 이 문제를 푸는데 도움을 주었다.

 

확실히, 여러 알고리즘을 풀어보는게 프로그래밍 언어의 다양한 문법들을 복습하고 배우는데 도움이 되는 것 같다.

 

아무튼!

 

수의 범위가 크므로, Map<Long,Integer> map의 키 값으로 입력되는 수를 기록할 것이고, integer 에는 횟수를 셀 것이다.

 

Map 카운팅 자체는 크게 어려운 부분은 없지만, 가장 많이 가지고 있는 정수가 여러가지라면 작은 것을 출력해야 하므로

 

이 부분 조건식을 작성할 때, 주의해야한다.

 

maxTime을 0으로 초기화 시키고, maxTime 보다 큰 횟수를 가진 key 값이 존재하면, maxKey와 maxTime을 업데이트 해준다.

 

만약, 어떤 키의 횟수가, 이미 등록된 maxTime과 동일하다면, 그 키값이 이미 등록된 maxKey보다 작은 경우에 업데이트를 해주었다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.Arrays;
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));
        int N = Integer.valueOf(br.readLine());
        Map<Long, Integer> countMap = new HashMap<>();
        long key;
        
        //1. Map을 이용한 카운팅
        for (int i = 0; i < N; i++) {
            key = Long.valueOf(br.readLine());
            if (countMap.containsKey(key)) {
                countMap.put(key, countMap.get(key) + 1);
            }else{
                countMap.put(key, 1);
            }
        }

        
        //가장 많은 횟수로 입력된 수 && 최대 횟수가 같다면 크기가 작은 값 출력
        long maxKey =0L;  //최대로 많이 나온 값
        int maxTime = 0;  // 최대로 많이 나온 값의 횟수
        for (Long oneKey : countMap.keySet()) {
            if (countMap.get(oneKey) == maxTime) {
                if (oneKey < maxKey) {
                    maxKey = oneKey;
                }
            } else if (countMap.get(oneKey) > maxTime) {
                maxKey = oneKey;
                maxTime = countMap.get(oneKey);
            }
        }
        System.out.println(maxKey);
    }
}