1758번: 알바생 강호

첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수

www.acmicpc.net

문제 풀이

내림차순으로 정렬한 후 받은 등수를 빼면 최대로 팁을 받아갈 수 있다
그래서 sort(reverse=True)로 정렬 후 max_coin에 팁을 더해줬음

# 강호가 받을 수 있는 팁의 최대값 
import sys
input = sys.stdin.readline

n = int(input())
tip = []
for _ in range(n):
    tip.append(int(input()))

# 팁은 돈 + 1 - 받은등수 라고 할수 있음

tip.sort(reverse=True)
max_coin = 0

for i in range(n):
    if tip[i] - i > 0:
        max_coin += tip[i] - i
    

print(max_coin)

[백준 1758] 알바생 강호 - python

문제 풀이

티스토리툴바