[백준] 스텔라(STELLA)가 치킨을 선물했어요 : 15905번 - Python

https://www.acmicpc.net/problem/15905

15905번: 스텔라(STELLA)가 치킨을 선물했어요

 

 

 

문제의 접근 방법

 

입력 받은 값들을 정렬한 후, 5등 학생의 해결 문제 개수와 같은 그 다음 등수 학생들의 수 세기

 

 

 

문제 풀이 방법

 

참가자 수 N명 입력받기 -> 참가자가 해결한 문제의 개수(q)와 패널티(p) 입력받아서 arr에 추가하기 -> arr를 내림차순으로 정렬 -> 5등 학생의 해결 문제수와 같은 학생들의 수를 구하는 것이기 때문에 for문의 초기값을 5로 설정하여, 만약 같다면 count에 누적하여 1을 더해주고 아니라면 반복문 빠져나오기 -> 스텔라가 구매해야하는 기프티콘 개수 출력!

 

 

 

소스코드

N = int(input())

arr = []

for _ in range(N):
    q,p = list(map(int, input().split()))
    arr.append([q, p])

arr.sort(reverse=True)

count = 0
for i in range(5, len(arr)):
    if arr[4][0] == arr[i][0]:
        count += 1
    else:
        break

print(count)