백준 11652 (카드)

문제

---

준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, -2⁶²적혀있는 수는 -2보다 크거나 같고, 2⁶²보다 작거나 같다.

준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다.

 

 

풀이

---

HashMap 을 이용해서 Key 값이 존재하는지 존재하면 value 값을 최신화 시켜주고, 그 때의 최신화 된값이 Max 값보다 큰지 체크를 해주는 방식으로 했다.

이때 주의 해야하는 점이 정수의 범위인데 이때 int 는 -2³² ~ 2³²까지 입력이 가능하기때문에 정수형을 long 으로 설정 하였다.

 

<코드>

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;


public class Main {	
	
	public static void main(String[] args) throws IOException{
		
		int n, max = 0;
		long max_num = (long) 0;
		List<Long> list;
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		n = Integer.parseInt(br.readLine());
		
		list = new ArrayList<Long>();
		
		for(int i = 0 ; i < n ; i++) {
			Long num = Long.parseLong(br.readLine());
			
			list.add(num);
		}
		
		HashMap<Long, Integer> hash = new HashMap<Long,Integer>();
		
		for(long num : list) {
			if(hash.containsKey(num)) {
				int value = hash.get(num);
				value++;
				hash.replace(num, value);
				
				if(max <= value) {
					if(max == value) {
						if(num < max_num) {
							max = value;
							max_num = num;
						}
					}
					else {
						max = value;
						max_num = num;
					}					
				}
				
			}
			else {
				hash.put(num, 1);
				if(max == 0) {
					max = 1;
					max_num = num;
				}
				else if( max == 1) {
					if(num < max_num) {
						max_num = num;
					}
				}
			}
		}
		
		StringBuilder sb = new StringBuilder();
		
		sb.append(max_num);
		
		System.out.println(sb);
	}
}