[BOJ] 25325: 학생 인기도 측정 (JAVA)

백준 25325: 학생 인기도 측정

 

풀이

 

Map으로 중복 카운트를 해주고, PriorityQueue로 기준에 맞는 정렬을 해주었다.

이제 우선순위 큐는 쉽게 푸는 것 같아 뿌듯하다. 😁

 

전체코드

package 백준renew;

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

public class 실버5_25325_학생인기도측정 {
	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) {
				if(map.get(o1) > map.get(o2)) {
					return -1;
				}else if(map.get(o1) < map.get(o2)) {
					return 1;
				}else {
					return o1.compareTo(o2);
				}
			}
		});
		
		
		int N = Integer.parseInt(br.readLine());
		
		String students[] = new String[N];
		
		StringTokenizer st = new StringTokenizer(br.readLine());
		for(int i=0; i<N; i++) {
			String p = st.nextToken();
			students[i] = p;
			map.put(p, 0);
		}
		
		for(int i=0; i<N; i++) {
			String[] tmp = br.readLine().split(" ");
			for(int j=0; j<tmp.length; j++) {
				map.put(tmp[j], map.get(tmp[j])+1);
			}
		}
		
		for(int i=0; i<N; i++) {
			pq.offer(students[i]);
		}
		
		while(!pq.isEmpty()) {
			String name = pq.poll();
			sb.append(name).append(" ").append(map.get(name)).append('\n');
		}
		
		bw.write(sb.toString());
		bw.close();
		
	}
}