백준 1074번(Z) 파이썬 풀이: 규칙성을 찾자

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 문제를 요약하면 다음과 같다.

네 칸에 대하여 Z 순서대로 이동한다. N이 하나씩 커지면, 그 네 칸을 오른쪽에도 붙이고 아래 왼쪽에도 붙이고 아래 오른쪽에도 붙여서 정사각형으로 만든다.

이를 원하는 N까지 반복한다. 이를 설명 그대로 구현하면 풀 수는 있겠지만 너무 오랜 시간이 걸릴 것이다.

시간 제한은...