[Java] 백준 20124번 : 모르고리즘 회장님 추천 받습니다

접근법

대회를 치른 사람 중에서 점수가 가장 높은 사람을 차기 회장으로 지목한다.
만약 가장 높은 사람이 2명 이상 있는 경우, 이름이 사전 순으로 가장 앞선 사람이 된다.

정리

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

2. EntrySet을 List 로 변환한다.

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

풀이

public class Main_20124 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		sc.nextLine();
		
		HashMap<String, Integer> stfMap = new HashMap<>();
		
		for(int i=0; i<N; i++) {
			String stfs = sc.nextLine();
			String[] stf = stfs.split(" ");
			String name = stf[0];
			Integer record= Integer.parseInt(stf[1]);
			
			stfMap.put(name, record);
		}
		
		List<Map.Entry<String, Integer>> entryList = new ArrayList<>(stfMap.entrySet());
		
		Collections.sort(entryList, new Comparator<Map.Entry<String, Integer>>() {

			@Override
			public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {
				
				return o1.getKey().compareTo(o2.getKey());
			}
			
		});
		
		String nameKey = null;
		int score = 0;
		
		for(Map.Entry<String, Integer> entry : entryList) {
			
		
			if(score <entry.getValue()) {
				nameKey = entry.getKey();
				score = entry.getValue();		
			}
				
		}
		System.out.println(nameKey);
		
		sc.close();
	}
}