[백준] 2217번 : 로프 (Python)
2023. 3. 13. 23:18ㆍ알고리즘/그리디
https://www.acmicpc.net/problem/2217
2217번: 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하
www.acmicpc.net
💡 내 코드
n= int(input())
r=[]
for i in range(n):
a=int(input())
r.append(a)
r= sorted(r,reverse=True)
w=[]
for i in range(1,n+1):
w.append(r[i-1]*i)
w_max=max(w)
print(w_max)
'알고리즘 > 그리디' 카테고리의 다른 글
| [백준] 1758번 : 알바생 강호 (Python) (1) | 2023.03.15 |
|---|---|
| [백준] 13305번 : 주유소 (Python) (0) | 2023.03.15 |
| [백준] 11399번 : ATM (Python) (0) | 2023.03.13 |
| [백준] 11047번 : 동전 0 (Python) (0) | 2023.03.12 |
| [백준] 1343번 : 폴로노미오 (Python) (0) | 2023.03.11 |