728x90
문제:https://www.acmicpc.net/problem/12845
비고:
-Greedy algorithm 문제가 뭐 없나 찾아보던 중 발견했는데, 너무 쉬운 문제
-Greedy를 떠나서, 잘 살펴보면 결국 max값이 (N-1)번 더해지고, 남은 것들을 더해주기만 하면 된다.
-따라서 Subproblem을 떠나서 Explicit solution을 구해버릴 수가 있음
-난이도가 낮음
내소스코드:
boj.kr/2d49ff4b4e924b0693a2574534588dd4
공유 소스 보기
www.acmicpc.net
728x90
'CS' 카테고리의 다른 글
| [Algorithm]백준, 1707, 이분 그래프 (0) | 2020.10.12 |
|---|---|
| [Algorithm]백준, 1931, 회의실배정 (0) | 2020.10.10 |
| [Algorithm]백준, 11047, 동전 0 (0) | 2020.10.10 |
| [Algorithm]백준, 14852, 타일 채우기 3 (0) | 2020.10.10 |
| [Algorithm]백준, 2133, 타일 채우기 (0) | 2020.10.10 |