반응형
-풀이
n = int(input())
a = []
answer = []
for i in range(n):
a.append(int(input()))
a.sort(reverse=True)
for j in range(len(a)):
answer.append(a[j]*(j+1))
print(max(answer))
-풀이 설명
로프 최대길이는 중량/로프 개수로 제한되어 있기 때문에 로프가 들 수 있는 최소중량*로프 개수를 answer에 append해주고 그 중 가장 높은 중량을 들 수 있는 최댓값을 출력하면 해결.
'알고리즘' 카테고리의 다른 글
[그래프탐색/BFS] 백준 7569파이썬 (토마토) 골드5 (0) | 2022.06.06 |
---|---|
[그래프탐색/브루트포스] 백준 14502 파이썬 (연구소) 골드5 (0) | 2022.06.06 |
[그리디/정렬/우선순위큐] 백준 11000파이썬 (강의실 배정) 골드5 (0) | 2022.06.03 |
[그리디/정렬/우선순위큐] 백준 23843 파이썬 (콘센트) 골드5 (0) | 2022.06.02 |
[백트래킹] 백준 9663 파이썬 (N-Queen) 골드5 (0) | 2022.06.01 |