[Baekjoon] 15595_정답 비율 계산하기

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

---

< 정답 비율 계산하기 >

 

문제 풀이 

 

유저가 문제를 맞혔다면 분자에 1을, 분모에 시도 횟수를 더한다. 

주의) 이미 정답처리 된 이후에는 틀리거나 맞아도 정답 비율에 영향을 주지 않는다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class _15595_ { // 정답 비율 계산하기

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

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

		HashMap<String, Integer> map = new HashMap<>();
		Set<String> set = new HashSet<>();
		int numerator = 0, denominator = 0;
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(bf.readLine());

			st.nextToken();
			String id = st.nextToken();
			int result = Integer.parseInt(st.nextToken());

			if (id.equals("megalusion")) {
				continue;
			}
			if (result == 4) {
				if (!set.contains(id)) {
					if (map.containsKey(id)) {
						denominator += map.get(id) + 1;
					} else {
						denominator += 1;
					}
					set.add(id);
					numerator += 1;
				}
			} else {
				if (!map.containsKey(id)) {
					map.put(id, 1);
				} else {
					map.replace(id, map.get(id) + 1);
				}
			}
		}
		if (denominator == 0) {
			System.out.println(0);
		} else {
			System.out.println(((double) numerator / denominator) * 100);
		}
	}
}

변수)
N : 제출 횟수
map : <id, 틀린 횟수>를 저장하는 HashMap
set : 문제를 맞은 사람의 아이디를 저장하는 HashSet
numerator, denominator : 분자(문제를 맞은 사람의 수), 분모(문제를 맞은 사람의 수 + 문제를 맞은 사람이 그 문제를 맞기 전까지 틀린 횟수의 총 합)
id, result : 유저 아이디, 채점 결과

 

문제의 총 제출 횟수 N을 입력받는다. 제출 횟수만큼 다음 과정을 반복한다.

 

1) 유저 아이디 id와 채점 결과 result를 입력받는다.

2) 유저 아이디가 관리자라면 1)로 돌아간다.

3) 유저 아이디가 관리자가 아니고 채점 결과가 4라면 문제를 맞힌 것을 뜻한다. set을 확인해 문제를 처음 맞힌 것이라면 분모에 틀린 횟수와 1을 더한다. set에 아이디를 저장하고 분자에도 1을 더한다.

4) 유저 아이디가 관리자가 아니고 채점 결과가 4가 아니라면 틀린 것이므로 map에 유저 아이디와 틀린 횟수를 업데이트한다.

 

최종 분모가 0이라면 0을 출력하고 0이 아니라면 분모/분자 * 100을 출력한다.

---

---