DevKim

[Python] 백준 #2217 로프 본문

알고리즘 PS

[Python] 백준 #2217 로프

on_doing 2020. 12. 19. 20:58
728x90

www.acmicpc.net/problem/2217

 

2217번: 로프

N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하

www.acmicpc.net

생각을 많이 할수록 코드가 짧아지는 그리디

k=int(input())
list=[]
result=[]

for i in range(k):
    list.append(int(input()))
    
list.sort(reverse=True)

for i in range(k):
    result.append(list[i]*(i+1))

print(max(result))
728x90

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #1946 신입 사원  (0) 2020.12.19
[Python] 백준 #1541 잃어버린 괄호  (0) 2020.12.19
[Python] 백준 #1931 회의실배정  (0) 2020.12.19
[Python] 백준 #11047 동전 0  (0) 2020.12.19
[Python] 백준 #2839 설탕 배달  (0) 2020.12.19
'알고리즘 PS' Related Articles more
Comments