[Baekjoon] 11235_Polling

문제(출처: https://www.acmicpc.net/problem/11235)

---

< Polling >

 

문제 풀이 

 

HashMap을 사용하여 key는 이름을, value로는 득표 수를 저장한다. value 기준 내림차순, key 기준 오름차순으로 정렬하여 최댓값을 가진 이름을 출력한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
public class _11235_ { // Polling
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(bf.readLine());
		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			if (map.containsKey(str)) {
				map.replace(str, map.get(str) + 1);
			} else {
				map.put(str, 1);
			}
		}
		ArrayList<String> key = new ArrayList<>(map.keySet());
		Collections.sort(key, new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				if (map.get(o2) == map.get(o1)) {
					return o1.compareTo(o2);
				}
				return map.get(o2) - map.get(o1);
			}
		});
		for (String name : key) {
			if (map.get(name) == map.get(key.get(0))) {
				System.out.println(name);
			} else {
				break;
			}
		}
	}
}

변수)
n : 득표 수
map : <이름, 득표 수>
key : key 값을 가지는 ArrayList

 

득표 수를 입력받는다. 득표 수만큼 사람 이름을 입력받아 HashMap에 저장한다. value 기준 내림차순, value 값이 같다면 key 기준 오름차순으로 정렬한다. 득표 수가 많은 사람을 출력한다.

---

---