문제
https://www.acmicpc.net/problem/15905
풀이
입력값을 받아 이차원 리스트로 만든 후, sort와 익명함수를 이용하여 해결한 문제가 높은 순으로, 같다면 패널티가 낮은 순으로 정렬한다. 반복문을 통해 정렬된 리스트의 5번째 리스트의 첫번째 값인 점수와 같은 값을 갖고, 두번째 값인 패널티보다 낮은 값을 갖는 리스트의 개수를 세어 출력한다.
코드
N = int(input())
arr = []
for i in range(N):
arr.append(list(map(int, input().split())))
arr.sort(key = lambda x: [-x[0], x[1]])
cnt = 0
for i in range(N):
if arr[4][0] == arr[i][0] and arr[4][1] < arr[i][1]:
cnt += 1
print(cnt)
'Koala - 5기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/python] 15649: N과 M(1) (0) | 2022.02.15 |
---|---|
[백준/python]14623: 감정이입 (0) | 2022.02.15 |
[백준/c++] 1100 하얀 칸 (0) | 2022.02.14 |
[백준/python] 5533번 유니크 (0) | 2022.02.14 |
<5주차> [BOJ / C++] 8611번 - 팰린드롬 숫자 (0) | 2022.02.13 |