글 읽기 - 100점이 나오게 하려면 어떻게 해야하나요 ?

rhrjsgh97 1년 전 0

20점이 나오는데 100점이 나오려면 무엇을 고쳐야 할까요 ㅠㅠ

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

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());

		int N = Integer.parseInt(st.nextToken());
		int K = Integer.parseInt(st.nextToken());
		ArrayList<int[]> scoreBoard = new ArrayList<>();
		int[] targetArr = new int[3];
		int[] adjArr = new int[3];
		int team, cnt = 1;

		for (int i = 0; i < N; i++) {
			int[] array = new int[3];
			st = new StringTokenizer(br.readLine());
			team = Integer.parseInt(st.nextToken());
			for (int j = 0; j < array.length; j++) {
				array[j] = Integer.parseInt(st.nextToken());
			}
			if (team == K) {
				targetArr = array.clone();
			}
			scoreBoard.add(array);
		}

		scoreBoard.sort(comp); // 재정의한 Comparator로 정렬 완료

		for (int i = 0; i < scoreBoard.size(); i++) {
			if (Arrays.equals(targetArr, scoreBoard.get(i))) { // 찾고자 하는 targetArr와 같다면 반복 종료
				break;
			}
			if (Arrays.equals(adjArr, scoreBoard.get(i))) {
				continue;
			} else {
				adjArr = scoreBoard.get(i).clone();
				cnt++;
			}
		}

		bw.write(Integer.toString(cnt));

		bw.flush();
		bw.close();
	}

	public static Comparator<int[]> comp = new Comparator<int[]>() {

		@Override
		public int compare(int[] o1, int[] o2) {
			if (o1[0] > o2[0]) { // o1이 금메달이 더 많으면
				return -1;
			} else if (o1[0] == o2[0]) { // o1과 o2의 금메달이 같으면
				if (o1[1] > o2[1]) { // o1이 은메달이 더 많으면
					return -1;
				} else if (o1[1] == o2[1]) { // o1과 o2의 은메달이 같으면
					if (o1[2] > o2[2]) { // o1이 동메달이 더 많으면
						return -1;
					} else if (o1[2] == o2[2]) { // o1과 o2의 동메달이 같으면
						return 0;
					} else {
						return 1;
					}
				} else {
					return 1;
				}
			} else {
				return 1;
			}
		}
	};
}

siyamaki 1년 전 1

반례입니다

서브태스크 3번의 모든 국가의 은메달 및 동메달 획득 수는 0

같은 등 수를 가지는 팀이 여러 팀일 때 공동 순위가 매겨집니다

3
1 0 0
2 0 0
1 0 0
2 0 0
output: 2
answer: 3

rhrjsgh97 1년 전 0

아 감사합니다 ㅠㅠ

다시 풀어서 채점 받아야겠어요 !!!

감사합니다 !

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

100점이 나오게 하려면 어떻게 해야하나요 ?

rhrjsgh97 1년 전 0

siyamaki 1년 전 1

rhrjsgh97 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말