문제 링크: https://www.acmicpc.net/problem/2217
2217번: 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하
www.acmicpc.net
내 풀이:
Review:
모든 로프를 사용하지 않아도 되기 때문에 하나의 로프를 사용하는 것부터 로프의 개수를 하나씩 늘려가며 최대로 견딜 수 있는 무게를 계산했다.
이때, 로프들의 정보를 입력받은 배열을 내림차순으로 정렬하여 견딜 수 있는 무게가 가장 큰 로프부터 개수를 셀 수 있도록 했다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_17478] 재귀함수가 뭔가요? (0) | 2022.04.24 |
|---|---|
| [BOJ_2775] 부녀회장이 될테야 (0) | 2022.04.16 |
| [BOJ_1026] 보물 (0) | 2022.04.13 |
| [BOJ_1343] 폴리오미노 (0) | 2022.04.06 |
| [BOJ_11399] ATM (0) | 2022.04.06 |
댓글