[BOJ] 25631: 마트료시카 합치기 (JAVA)

백준 25631: 마트료시카 합치기

 

풀이

 

HashMap과 PriorityQueue + Comparator로 해결하는 문제였다.

최대 마트료시카는 결국 제일 많은 크기의 마트료시카 개수이다.

 

전체코드

package 백준renew;

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

public class 실버5_25631_마트료시카합치기 {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringBuilder sb = new StringBuilder();
		
		HashMap<String, Integer> map = new HashMap<>();
		
		PriorityQueue<String> pq = new PriorityQueue<>(new Comparator<>() {
			public int compare(String o1, String o2) {
				return (map.get(o2)-map.get(o1));
			}
		});
		
		int N = Integer.parseInt(br.readLine());
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) {
			String tmp = st.nextToken();
			if(!map.containsKey(tmp)) {
				map.put(tmp, 1);
			}else {
				map.put(tmp, map.get(tmp)+1);
			}
		}
		
		for(String key : map.keySet()) {
			pq.offer(key);
		}
		
		sb.append(map.get(pq.poll()));
		bw.write(sb.toString());
		bw.close();
	}
}