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

최대 중량을 구해야 하니까 각각의 로프마다 가능한 최대 중량을 for문을 돌면서 구해줬다.
# BOJ2217 로프
N = int(input())
lst = []
for _ in range(N):
lst.append(int(input()))
lst.sort(reverse=True)
ans = 0
tem = 1
for i in lst:
ans = max(ans, i*tem)
tem += 1
print(ans)'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ / 백준] 25024번 시간과 날짜 python / 파이썬 조건문 (0) | 2022.06.19 |
|---|---|
| [BOJ / 백준] 1439 뒤집기 python / 파이썬 (0) | 2022.06.17 |
| [BOJ / 백준] 15650번 N과 M(2) python / 파이썬 조합 combinations (0) | 2022.06.09 |
| [BOJ / 백준] 10825번 국영수 python / 파이썬 정렬 lamda 다중 조건 (0) | 2022.06.09 |
| [BOJ / 백준] 11728번 배열 합치기 python / 파이썬 리스트 합치기 (2) | 2022.06.08 |
댓글