[Algorithm]백준, 12845, 모두의 마블

문제:https://www.acmicpc.net/problem/12845

 

비고:

-Greedy algorithm 문제가 뭐 없나 찾아보던 중 발견했는데, 너무 쉬운 문제

-Greedy를 떠나서, 잘 살펴보면 결국 max값이 (N-1)번 더해지고, 남은 것들을 더해주기만 하면 된다.

-따라서 Subproblem을 떠나서 Explicit solution을 구해버릴 수가 있음

-난이도가 낮음

 

내소스코드:

boj.kr/2d49ff4b4e924b0693a2574534588dd4

공유 소스 보기