[백준] 1205 등수 구하기 (python 파이썬)

1205번: 등수 구하기

---

조건의 맞춰 문제를 해결하는 문제. 

변수 N, P의 조건이 0 <= N <= P, 10 <= P <= 50 이니까 시간은 여유롭다.

---

아이디어

일단 이 문제에서 배열이 오름차순으로 이미 정렬되어 있다.

따라서 태수의 점수가 어딨는지, 몇 번째 인지만 구하면 된다.

주의할 점은 P라는 랭킹 컷이 존재한다. 

 

이 문제를 해결하는 방법은 다양하겠지만,

나는 리스트를 순회하며 등수(rank)와 경곗값(boundary)을 따로 계산하고

마지막에 경곗값과 P값을 비교해서 랭킹 리스트에 올라갔는지를 나눴다. 

---

전체 코드

scoreList = []
boundary = 1
rank = 1

N, tScore, P = map(int, input().split())

if N != 0:
    scoreList = [int(x) for x in input().split()]

for i in range(N):
    if scoreList[i] > tScore:
        boundary += 1
        rank += 1
    elif scoreList[i] == tScore:
        boundary += 1

if boundary > P:
    print(-1)
else:
    print(rank)

---

코드 설명

for i in range(N):
    if scoreList[i] > tScore:
        boundary += 1
        rank += 1
    elif scoreList[i] == tScore:
        boundary += 1

 

동점은 같은 등수니까 랭크는 그대로 둔다.