개발자 퉁이리

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 분할 정복 재귀 ⊙ 문제 접근 과정 이 문제, 상당히 고전했다. 실버 1문제 맞냐? 먼저 4등분을 한 후, 행과 열이 몇 번째 칸(1, 2, 3, 4)에 있는지 찾아내자. 숫자를 위와같이 정한 이유는 Z 모양으로 탐색해서이다. 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서(Z 모양)대로 방문하여 각각 1, 2, 3, 4라고..