글 읽기 - 8979 올림픽, 정렬없이 구하기. 반례를 찾고 싶습니다.

jeonsewallse 5년 전 1

올림픽 문제를 풀다가 정렬이 필요 없는것 같아서 if문으로만 해결 하려고 했습니다.

결과는 '틀렸습니다' 가 나왔는데요.

차라리 '시간초과'나 '런타임 에러' 같으면 납득이라도 하겠습니다.

로컬에서 왠만해선 오답을 찾을 수 없었습니다만,

input을 어떻게 넣어야 반례를 찾을 수 있을까요?

그리고 가능하면 정렬을 꼭 써야하는 이유를 알려주셨으면 감사하겠습니다.

'''
어차피 모든 국가와 비교하는 것을 피할 순 없다.
특정 국가와 금 => 은 => 동 비교하다 중간에 끊어야 한다.
나보다 메달수 높으면 등수 올리고 끊는다.
나보다 메달수 낮으면 끊는다.
나랑 같으면 아무것도 안 한다.
'''

import sys

N, K = map(int, sys.stdin.readline().split())

medals = [0]*(N+1)

for _ in range(1, N+1):
    medals[_] = list(map(int, sys.stdin.readline().split()))

gold = medals[K][1]
silver = medals[K][2]
bronze = medals[K][3]

rank = 1
for _ in range(1, N+1):
    # 금메달 비교
    if medals[_][1] > gold:
        rank += 1
    # 금메달이 같을 때만 은메달 비교
    elif medals[_][1] == gold:
        if medals[_][2] > silver:
            rank += 1
        # 은메달이 같을 때만 동메달 비교
        elif medals[_][2] == silver:
            if medals[_][3] > bronze:
                rank += 1
print(rank)

djm03178 5년 전 1

정렬을 쓰지 않아도 됩니다.

이 코드의 문제는 입력의 국가의 번호 순서대로 들어오지 않는다는 점입니다. 즉, K번 국가는 medals[x][0] = K인 x번째 인덱스에 들어 있습니다.

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

문제

문제

출처

ICPC

8979 올림픽, 정렬없이 구하기. 반례를 찾고 싶습니다.

jeonsewallse 5년 전 1

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말