[Baekjoon] 2817_ALPS식 투표

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

---

< ALPS식 투표 >

 

문제 풀이 

 

전체 스태프 수의 5% 이상 표를 받은 사람들의 표를 1부터 14로 나눈 값을 정렬하여 답을 구한다.

답을 출력할 때는 5% 이상 표를 받은 사람 중에서 칩을 0개 받았더라도 출력해야 한다. 즉, 5% 이상 표를 받은 사람은 모두 출력해야 한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.StringTokenizer;

public class _2817_ { // ALPS식 투표
	static class Participant implements Comparable<Participant> {
		private String name;
		private double value;

		public Participant(String name, double value) {
			this.name = name;
			this.value = value;
		}

		@Override
		public int compareTo(Participant o) {
			return Double.compare(o.value, this.value);
		}
	}

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int X = Integer.parseInt(bf.readLine());
		int N = Integer.parseInt(bf.readLine());

		ArrayList<Participant> list = new ArrayList<>();
		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(bf.readLine());

			String name = st.nextToken();
			int value = Integer.parseInt(st.nextToken());

			if (value < X * 0.05) {
				continue;
			}
			map.put(name, 0);
			for (int j = 1; j <= 14; j++) {
				list.add(new Participant(name, (double) value / j));
			}
		}
		Collections.sort(list);

		for (int i = 0; i < 14; i++) {
			Participant participant = list.get(i);
			if (map.containsKey(participant.name)) {
				map.replace(participant.name, map.get(participant.name) + 1);
			}
		}

		ArrayList<String> keySet = new ArrayList<>(map.keySet());
		Collections.sort(keySet);
		for (String name : keySet) {
			bw.write(name + " " + map.get(name) + "\n");
		}
		bw.flush();
	}
}

변수)
X, N : 참가자들의 수, 스태프의 수
list : Participant를 value로 가지는 ArrayList
map : <String, Integer> HashMap, 스태프별 얻은 칩 개수를 저장하기 위한 HashMap
name, value : 스태프 이름, 득표수

 

Participant

스태프 이름 name과 득표수를 1부터 14로 나눈 값인 value를 변수로 가지며 value를 기준으로 내림차순 정렬한다.

 

Main

참가자들의 수 X와 스태프의 수 N을 입력받는다. 스태프 수만큼 다음 과정을 반복한다.

 

1) 스태프의 정보 - 스태프의 이름 name과 득표수 value를 입력받는다.

2) 득표수가 (참가자의 수 * 0.05) 보다 작다면 후보에서 제외한다.

3) 득표수가 (참가자의 수 * 0.05) 이상이면 map에 <스태프 이름, 0>을 저장한다. list에 [스태프 이름, 득표수를 1부터 14까지 나눈 수]를 변수로 가지는 Participant를 저장한다.

 

list를 정렬한 후 list의 0번째 값부터 13번째까지 스태프의 이름을 확인 후 map에서 찾아 value를 1 더한다. 최종 map의 key를 기준으로 정렬하여 key과 value를 출력한다.  

---

---