[Baekjoon] 10442_Rank Order

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

---

< Rank Order >

 

문제 풀이 

 

다음 조건을 활용하여 두 명의 심사위원의 점수를 저장해, 순위를 구한다.

값은 하나 이상의 공백 또는 새 줄로 구성된다.

 

 

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.Comparator;
import java.util.StringTokenizer;

public class _10442_ { // Rank Order

	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;

		String str;
		int idx = 1;

		st = new StringTokenizer(bf.readLine());

		while (true) {
			if (!st.hasMoreTokens()) {
				str = bf.readLine();
				if (str == null) {
					break;
				}
				if (str.equals("")) {
					continue;
				}
				st = new StringTokenizer(str);
			}
			if (idx > 1) {
				bw.write("\n");
			}
			bw.write("Case " + (idx++) + ": ");

			int n = Integer.parseInt(st.nextToken());

			ArrayList<int[]> first = new ArrayList<>();
			int cnt = 0;

			while (first.size() < n) {
				if (!st.hasMoreTokens()) {
					str = bf.readLine();
					if (str.equals("")) {
						continue;
					}
					st = new StringTokenizer(str);
				}
				first.add(new int[] { Integer.parseInt(st.nextToken()), cnt++ });

			}

			Collections.sort(first, new Comparator<int[]>() {
				@Override
				public int compare(int[] o1, int[] o2) {
					return o2[0] - o1[0];
				}
			});

			ArrayList<int[]> second = new ArrayList<>();
			cnt = 0;
			while (second.size() < n) {
				if (!st.hasMoreTokens()) {
					str = bf.readLine();
					if (str.equals("")) {
						continue;
					}
					st = new StringTokenizer(str);
				}
				second.add(new int[] { Integer.parseInt(st.nextToken()), cnt++ });
			}

			Collections.sort(second, new Comparator<int[]>() {
				@Override
				public int compare(int[] o1, int[] o2) {
					return o2[0] - o1[0];
				}
			});

			boolean flag = false;
			for (int i = 0; i < n; i++) {
				if (first.get(i)[1] != second.get(i)[1]) {
					flag = true;
					bw.write((i + 1) + "");
					break;
				}
			}
			if (!flag) {
				bw.write("agree");
			}
		}
		bw.flush();
	}
}

변수)
str : 입력값
idx : 케이스 번호
n : 참가자 수
first, second : 첫 번째 심사위원의 점수, 두 번째 심사위원의 점수
cnt : 참가자 번호

 

입력받은 값이 없다면 새로 입력을 받는다. 이때, 입력이 끝이라면 종료한다. 끝이 아니라면 참가자 수를 저장하고 각 참가자 수에 맞게 첫 번째 심사위원의 점수와 두 번째 심사위원의 점수를 각 ArrayList에 [점수, 참가자 번호]를 저장한다. 각 ArrayList를 점수 내림차순으로 정렬한다. 정렬한 ArrayList 두 개를 순차 탐색하며 참가자 번호를 비교한다. 모두 일치하면 "agree"를 출력하고, 일치하지 않다면 그 순위를 출력한다.

---

---