[BJ] 1074 - Z (재귀 분할정복)

 

2^n * 2^n 인 2차원 배열에 r(행)과 c(열) 을 입력받고 몇 번쨰로 방문했는지 출력하는 문제이다.

 

N = 0일떄 최소갯수는 2x2칸이니 총 4칸이다

그럼 1번사각형 위치 2번사각형 위치 3번사각형위치 4번사각형 위치마다 각 값을 리턴받으면 되지않을까?

 

각 위치에 맞게 재귀식을 짜주면된다

 

만약 해당 문제가 어려울경우 재귀함수에대한 이해가 부족한거기떄문에 재귀를 기초부터 다시 공부하기 바란다.

 

국가문화제급 설명을 발견했는데 해당 영상으로 공부하면 좋을것 같다.

 

https://youtu.be/R_UKR1BMPRo