문제에 대한 설명은 아래 링크를 들어가서 확인하도록 하자. www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net 이 문제는 단순한 탐색 문제로 볼 수도 있다. Z 방향대로 탐색하여 탐색할 좌표의 번호를 출력하면 된다. 하지만 0부터 N까지 모조리 탐색해 버리면 시간초과가 뜬다. 그렇다면 어떻게 접근하는 것이 좋을까? 답은 확실하게 공간을 차지하는 곳에 대해서는 탐색을 진행하지 않는 것이다. 다음 사진을 예시로 들어 보자. 입력이 3 3 7 일 경우를 생각해..
