[백준 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

코드