음..
DP로 풀었다. 계단문제랑 비슷하다.
처음에는 그냥 3나눠지면 3하고 2되면 2하고 했는데, 그게 아니라 경우의수가 최소일 때 를 구하는것 이였다.
그래서 메모이제이션이랑 Stack을 이용해서 경로구하는거 까지 구현했다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 2042 구간 합 구하기 풀이 (0) | 2017.10.24 |
|---|---|
| BOJ 2589 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2005 > 초등부 3번) (0) | 2017.10.23 |
| 2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
| BOJ 2016 풀이 2004 (한국정보올림피아드시․도지역본선) (0) | 2017.10.19 |
| BOJ 11657 타임머신 풀이 벨만 포드 (0) | 2017.10.19 |