[Baekjoon] 3758_KCPC

Silver II

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

---

< KCPC >

 

문제 풀이 

 

각 팀마다 각 문제의 최고 점수를 구한다. 또한, 각 팀마다 최종 점수, 제출 횟수, 마지막 제출 시간을 구한 후 최종 점수, 제출 횟수, 마지막 제출 시간을 우선순위로 두고 정렬하여 구하려는 팀의 순위를 출력한다.

 

 my solution (Java)

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

public class _3758_ { // KCPC

	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 t = Integer.parseInt(bf.readLine());

		for (int i = 0; i < t; i++) {
			st = new StringTokenizer(bf.readLine());

			int n = Integer.parseInt(st.nextToken());
			int k = Integer.parseInt(st.nextToken());
			int id = Integer.parseInt(st.nextToken()) - 1;
			int m = Integer.parseInt(st.nextToken());

			ArrayList<int[]> score = new ArrayList<>();
			ArrayList<int[]> info = new ArrayList<>();
			for (int j = 0; j < n; j++) {
				score.add(new int[k + 1]);
				info.add(new int[] { j, 0, 0, 0 }); // 팀 번호, 최종 점수, 제출 횟수, 마지막 제출 시간
			}

			for (int j = 0; j < m; j++) {
				st = new StringTokenizer(bf.readLine());

				int team = Integer.parseInt(st.nextToken()) - 1;
				int num = Integer.parseInt(st.nextToken());
				int s = Integer.parseInt(st.nextToken());

				if (score.get(team)[num] == 0 || score.get(team)[num] < s) {
					info.get(team)[1] = info.get(team)[1] - score.get(team)[num] + s;
					score.get(team)[num] = s;
				}
				info.get(team)[2] += 1;
				info.get(team)[3] = j;
			}

			Collections.sort(info, new Comparator<int[]>() {
				@Override
				public int compare(int[] o1, int[] o2) {
					if (o1[1] == o2[1]) {
						if (o1[2] == o2[2]) {
							return o1[3] - o2[3];
						}
						return o1[2] - o2[2];
					}
					return o2[1] - o1[1];
				}
			});

			for (int j = 0; j < n; j++) {
				if (info.get(j)[0] == id) {
					bw.write(j + 1 + "\n");
					break;
				}
			}
		}
		bw.flush();
	}
}

변수)
t : 테스트 케이스
n : 팀의 개수
k : 문제의 개수
id : 팀의 ID
m : 로그 엔트리의 개수
score : 각 팀의 각 문제별 점수
info : 각 팀의 팀 번호, 최종 점수, 제출 횟수, 마지막 제출 시간
team : 팀 ID
num : 문제 번호
s : 획득한 점수

 

테스트 케이스 수만큼 아래 과정을 반복한다.

1) 팀의 개수, 문제의 개수, 팀의 ID, 로그 엔트리의 개수를 입력받는다.

2) 각 팀의 문제별 점수와, 정보를 관리하기 위해 score, info를 초기화한다.

3) 로그 엔트리의 개수만큼 팀 ID, 문제 번호, 획득한 점수를 입력받아 그 팀의 문제에 대한 점수를 최고 점수로 업데이트한다. 문제를 제출할 때마다 제출 횟수, 마지막 제출 시간 값을 업데이트한다.

4) 최종 점수 내림차순, 제출 횟수 오름차순, 마지막 제출 시간 오름차순 순으로 정렬한다.

5) 문제에서 주어진 팀 ID의 순위를 출력한다.

---

---