[백준] 14471번: 포인트 카드 (Python, 파이썬)

문제 링크: https://www.acmicpc.net/problem/14471

14471번: 포인트 카드

 

Key point

포인트 카드 리스트를 성공 도장 (첫 번째 원소)를 기준으로 큰 순서대로 sorting

-> sorted(stamp, key=lambda x: x[0], reverse=True)

 

n, m = map(int, input().split())
stamp = []
count = 0
res = 0
for _ in range(m):
    stamp.append(list(map(int, input().split())))

stamp = sorted(stamp, key=lambda x: x[0], reverse=True)
for i in stamp:
    if i[0] >= n:
        count += 1
    elif i[0] < n:
        res += n - i[0]
        count += 1
    if count == m-1:
        break

print(res)