알고리즘 - Python / 백준 - 1758번 : 알바생 강호

1758번: 알바생 강호 (acmicpc.net)

1758번: 알바생 강호

 

---

풀이

• 간단한 정렬 문제이다.
• 비싼 금액을 받아야 하므로 , 비싼금액부터 싼금액 순으로 정렬해 계산값을 모두 더해 출력하면 된다.
• 파이썬을 사용해 정렬을 구현하지는 않았고 , 문제 자체는 정렬 알고리즘만 구현하면 되는 문제다.

 

import sys
n = int(sys.stdin.readline())
stack = []
for _ in range(n):
    stack.append(int(sys.stdin.readline()))
stack.sort(reverse=True)
ans = 0
for i in range(0,len(stack)):
    if (stack[i] - i) > 0:
        ans += (stack[i] - i)
    else:
        break
print(ans)

---