백준 1074번 'Z' 파이썬(Python) /분할 정복, 재귀

https://www.acmicpc.net/problem/1074 1074번: Z 문제 한수는 크기가 2 N × 2 N 인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다.

N > 1인 경우, 배열을 크기가 2 N-1 × 2 N-1 로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 2 2 × 2 2 크기의 배열을 방문한 순서이다.

N이 주어졌을 때, r행 c열을 몇 번째로 방문하는지 출력하는 프로그램을 작성하시오. 다음은 N=3일 때의 예이다.

입력 첫째 줄에 정수 N, r, c가 주어진다. 출력 r... www.acmicpc.net 난이도 : 실버1 순수 재귀를 사용하면 안되는 이유 문제에서 요구한 대로 4등분하여 좌상, 우상, 좌하, 우하 4개를 모두 재귀를 돌린다면 시간초과가 뜬다. 2^15=32768으로, 만약 (2^15-1,2^15-1)번째 항까지 가는 걸 하나...