문제) 백준 - 그리디 알고리즘 (Greedy) - 로프
-> www.acmicpc.net/problem/2217
2217번: 로프
N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하
www.acmicpc.net
그리디(Greedy) 같으면서도 완전 탐색(Brute Force) 같던 문제.
어렵지 않게 풀 수 있다!
C++ 소스코드)
파이썬 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 2579번 - 계단 오르기(C++/파이썬) 문제 및 풀이 (0) | 2021.04.09 |
|---|---|
| [백준] 1629번 - 곱셈 (C++) 문제 및 풀이 (0) | 2021.04.09 |
| [백준] 11726번 - 2xn 타일링 (파이썬/C++) 문제 및 풀이 (0) | 2021.03.30 |
| [백준] 1005번 - ACM Craft (파이썬) 문제 및 풀이 (0) | 2021.03.30 |
| [백준] 9251번 - LCS (파이썬) (0) | 2021.03.29 |
댓글