[Java] 백준 25325번 : 학생 인기도 측정

문제

접근법

정리

1. Map 은 정렬을 위한 Comparator 직접적으로 사용이 불가능 하다.

2. EntrySet을 List 로 변환한다.

3. Collections.sort() 메서드의 Comparator 인터페이스를 구현하여 오름, 내림차순으로 정렬 할 수 있다.

코드

public class Main {
	public static void main(String[] args) {
			try {
			BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
			BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
			int N = Integer.parseInt(reader.readLine());
			String[] names = reader.readLine().split(" ");
			
			HashMap<String, Integer> nameList = new HashMap<String, Integer>();
			
			 for (String name : names) {
	                nameList.put(name, 0);
	         }
			
			for(int k = 0; k<N ; k++) {
				String[] counts = reader.readLine().split(" ");
	
				for(String key : counts) {
					nameList.put(key, nameList.getOrDefault(key, 0)+1);
				}
			}
			
			 List<Entry<String, Integer>> list = new ArrayList<>(nameList.entrySet());
	            
	            Collections.sort(list, new Comparator<Entry<String, Integer>>() {
	                @Override
	                public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) { 
	                    if(o1.getValue().equals(o2.getValue())) {
	                    	return o1.getKey().compareTo(o2.getKey());
	                    }
	                    return o2.getValue().compareTo(o1.getValue());
	                }
	            });
			
	            for (Entry<String, Integer> entry : list) {
	            	writer.write(entry.getKey() + " " + entry.getValue() + "\n");
	            }
	            writer.flush();
		}catch (Exception e) {
			e.printStackTrace();
		}
	}
}