글 읽기 - 8979 파이썬 부분 통과 ..

ssw02238 2년 전 0

질문 게시판에 있는 반례는 다 돌려봤는데 결과가 잘 나왔습니다.

다만 문제는, 코드를 제출했을 때 20점만 받고 더 이상 나가지 않습니다 ㅠ

혹시 정렬을 하면 시간 초과로 인해 20점까지 밖에 받지 못하는 걸까요 아니면 반례가 있는걸까요?

답 주시면 감사하겠습니다 :)

N, K = map(int, input().split())
medals = []
rank = [0 for _ in range(N+1)]

for i in range(N):
    medals.append(list(map(int, input().split())))
# 금 은 동 순으로 나열 
medals.sort(key=lambda x: (-x[1], -x[2], -x[3]))


numbering = 1
rank[medals[0][0]] = numbering
# 자동으로 정렬 상 1등이 된 국가가 K 라면 바로 1등 print 하기 
if K == medals[0][0]:
    print(numbering)
else:
    for i in range(1, N):
        # 앞 국가가 금메달이 높을 때 / 금메달 같고 은메달이 더 높을 때 / 금, 은 같고 동메달이 더 많을 때
        if (medals[i-1][1] > medals[i][1]) or (medals[i-1][1] == medals[i][1] and medals[i-1][2] > medals[i][2]) or (medals[i-1][1] == medals[i][1] and medals[i-1][2] == medals[i][2] and medals[i-1][3] > medals[i][3]):
            numbering += 1
            rank[medals[i][0]] = numbering
        else:
            numbering = i
            rank[medals[i][0]] = numbering
    print(rank[K])

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

문제

문제

출처

ICPC

8979 파이썬 부분 통과 ..

ssw02238 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말