[백준 BOJ] 1074 Z
문제로 이동할려면 여기를 클릭하세요.
풀이
- 분할 정복 문제 =>
재귀
로 풀자!
예제
N = 1
0 1
2 3
N = 2
0 1 4 5
2 3 6 7
8 9 12 13
10 11 14 15
입력
2 3 1
- go(2, 3, 1)
- 2*2 + go(1, 1, 1)
- 2^2*2 + 2*1 + 1 = 8 + 2 + 1 = 7
입력
3 7 7
- go(3, 7, 7)
- 2^4*3 + go(2, 3, 3)
- 2^4*3 + 2^2*3 + go(1, 1, 1)
- 2^4*3 + 2^2*3 + 2*1+1 = 48 + 12 + 3 = 63