글 읽기 - 8979번 올림픽 반례조 찾아주세요.

zzang9haha 4년 전 0

금메달순 -> 금메달이 같으면 은메달순 -> 금메달, 은메달이 같으면 동메달순으로 내림차순해서 정렬했습니다.

그 후 찾고자하는 K등수 나올때까지 반복하면서,, 금은동 모두 동일한경우 공동순위여서 rank를 추가하지 않는 식으로 접근했는데

반례가 어떤건지.. 어디서 틀렸는지 모르겠습니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int N = Integer.parseInt(st.nextToken());	// 국가의 수
		int K = Integer.parseInt(st.nextToken());	// 등수를 알고싶은 국가
		int[][] arr = new int[N][4];
		for(int i=0; i<arr.length; i++) {
			st = new StringTokenizer(bf.readLine());
			arr[i][0] = Integer.parseInt(st.nextToken());	// 국가 번호
			arr[i][1] = Integer.parseInt(st.nextToken());	// 금메달
			arr[i][2] = Integer.parseInt(st.nextToken());	// 은메달
			arr[i][3] = Integer.parseInt(st.nextToken());	// 동메달
		}

		// 금->은->동 메달 순으로 내림차순 정렬
		Arrays.sort(arr, new Comparator<int[]>() {

			@Override
			public int compare(int[] o1, int[] o2) {

				// 금메달 갯수가 같을경우 -> 은메달 순으로 내림차순
				if(o2[1] == o1[1]) 
					return Integer.compare(o2[2], o1[2]);

				// 금메달 & 은메달 갯수가 같을경우 -> 은메달 순으로 내림차순
				if(o2[1] == o1[1] && o2[2] == o1[2]) 
					return Integer.compare(o2[3], o1[3]);

				// 기본 - 금메달 순 내림차순
				return Integer.compare(o2[1], o1[1]);
			}
		});

		int rank = 0;	// 등수

		for(int i=0; i<N; i++) {
			// 자신보다 위에있는 국가와 금, 은, 동 메달수가 같으면 공동 순위이므로 rank 그대로 유지.
			if(i!=0 && arr[i-1][1] == arr[i][1] && arr[i-1][2] == arr[i][2] && arr[i-1][3] == arr[i][3]) {
				
				// 찾고자 하는 국가일때 -> 탈출
				if(arr[i][0] == K) 
					break;
				continue;
			}
				
			rank ++;
			if(arr[i][0] == K) {	// 찾고자 하는 국가일때 -> for문 탈출
				break;
			}
		}
		
		System.out.println(rank);
		bf.close();
	}

}

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

문제

문제

출처

ICPC

8979번 올림픽 반례조 찾아주세요.

zzang9haha 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말