[백준] 1758번 : 알바생 강호 (Python)
2023. 3. 15. 01:44ㆍ알고리즘/그리디
https://www.acmicpc.net/problem/1758
1758번: 알바생 강호
첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같
www.acmicpc.net
💡 문제 접근
- 팁이 비싼 순으로 정렬하여 계산
💡 내 코드
n = int(input())
tip = [int(input()) for i in range(n)]
tip.sort(reverse = True)
cnt=0
idx=0
for i in tip:
idx += 1
t= i -(idx-1)
if t< 0:
continue
cnt += t
print(cnt)
'알고리즘 > 그리디' 카테고리의 다른 글
| [백준] 20300번 : 서강근육맨 (Python) (0) | 2023.03.16 |
|---|---|
| [백준] 11508번 : 2+1 세일 (Python) (0) | 2023.03.15 |
| [백준] 13305번 : 주유소 (Python) (0) | 2023.03.15 |
| [백준] 2217번 : 로프 (Python) (0) | 2023.03.13 |
| [백준] 11399번 : ATM (Python) (0) | 2023.03.13 |