1205 - 등수 구하기
문제
유진이가 즐겨하는 디제이맥스 게임은 각각의 노래마다 랭킹 리스트가 있다. 이것은 매번 게임할 때 마다 얻는 점수가 비오름차순으로 저장되어 있는 것이다.
이 랭킹 리스트의 등수는 보통 위에서부터 몇 번째 있는 점수인지로 결정한다. 하지만, 같은 점수가 있을 때는 그러한 점수의 등수 중에 가장 작은 등수가 된다.
예를 들어 랭킹 리스트가 100, 90, 90, 80일 때 각각의 등수는 1, 2, 2, 4등이 된다
랭킹 리스트에 올라 갈 수 있는 점수의 개수 P가 주어진다. 그리고 리스트에 있는 점수 N개가 비오름차순으로 주어지고, 송유진의 새로운 점수가 주어진다. 이때, 송유진의 새로운 점수가 랭킹 리스트에서 몇 등 하는지 구하는 프로그램을 작성하시오. 만약 점수가 랭킹 리스트에 올라갈 수 없을 정도로 낮다면 -1을 출력한다.
만약, 랭킹 리스트가 꽉 차있을 때, 새 점수가 이전 점수보다 더 좋을 때만 점수가 바뀐다.
코드
N, score, P = map(int, input().split())
if N == 0:
print(1)
else:
ranking = list(map(int, input().split()))
ranking.append(score)
ranking.sort(reverse=True)
rank = ranking.index(score) + 1
if rank > P or N == P and score == ranking[-1]:
print(-1)
else:
print(rank)한마디
엄청 쉬워 보였는데 생각보다 깐깐한 문제였다. 백준에서 계속 EOFError가 떠서 찾아보니 N이 0인 경우를 고려해주지 않아서였다. 아래처럼 try-except 구문을 써도 통과된다.
try:
...
except EOFError:
...