[백준/파이썬] 1758 알바생 강호

bye9·2021년 1월 25일
0

알고리즘(코테)

목록 보기
18/115

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


알고리즘 분류

  • 그리디

문제풀이

주어진 식에서 최대 값이 나오려면 ㅁ-ㅁ에서 첫번째 ㅁ가 커야한다.
그럴려면 내림차순으로 정렬 후 주어진 식에 맞게하면 된다.

소스코드

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

tip.sort(reverse=True)

result=0
for i in range(n):
  temp=tip[i]-i
  if temp<0:
    temp=0
  result+=temp

print(result)

0개의 댓글