프로그래머의 개발노트

[백준 2217] 로프 (python) 본문

백준 알고리즘

[백준 2217] 로프 (python)

7ULY 2020. 5. 14. 09:51

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

 

2217번: 로프

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

www.acmicpc.net

 

 

사실 문제를 처음 봤을때 리스트를 그냥 소팅하고 앞에서부터 인덱스를 증가시켜가며 인덱스 값에 (리스트의 길이 - 현재 인덱스)를 곱한다음 최대값을 찾으면 되겠다 생각이 바로 들었다. 

 

 

1
2
3
4
5
6
7
8
9
N = int(input())
li = []
for _ in range(N):
    li.append(int(input()))
li.sort()
for i in range(N):
    li[i] = li[i]*(N-i)
 
print(max(li))
 cs

'백준 알고리즘' 카테고리의 다른 글

[백준 1348] 주차장 (C++)  (0) 2021.01.17
[백준 2585] 경비행기 (C++)  (0) 2021.01.17
[백준 9202] boggle (C++)  (0) 2021.01.17
[백준 1068] 트리 (python)  (0) 2020.07.05
[백준 4963] 섬의 개수 (python)  (0) 2020.05.12
'백준 알고리즘' Related Articles more
Comments