문제 -> https://www.acmicpc.net/problem/1463
재귀로 간단히 풀 수 있는 문제이다.
매 재귀마다 연산을 하는 횟수를 증가하며 넘겨준다.
1이 되었을 때 연산 횟수는 점점 줄어들며
가지치기가 될 것이다.
고로 바로 해결이 된다.
'BOJ' 카테고리의 다른 글
| [BOJ][DP] 9465. 스티커 (0) | 2018.01.16 |
|---|---|
| [BOJ][DP] 1010. 다리 놓기 (0) | 2018.01.14 |
| [BOJ][DP] 2167. 2차원 배열의 합 (0) | 2018.01.12 |
| [BOJ][DP] 11052. 붕어빵 (0) | 2018.01.09 |
| [BOJ][DP] 11048. 이동하기 (0) | 2018.01.09 |
