n, r, c를 입력받은 후 2^N * 2^N 크기의 배열을 Z모양으로 탐색할 때, 쪽 위에 있는 칸이 하나가 아니라면, 배열을 4등분 한 후에 (크기가 같은 2^(N-1)로) 재귀적으로 순서대로 방문하면 (r, c)를 몇 번째로 방문하는지 출력하는 문제. 첫 풀이는 배열의 크기, 좌표 4등분을 재귀적으로 사용하는 함수를 구현하여 풀었으나 런타임 에러 결과를 받게 되었다. 재귀의 제한을 늘리니 메모리 초과 결과를 받게 되었다. 두번째 풀이는 목표 좌표가 어느 사분면에 있는 지 계산하여 다른 사분면의 크기만큼 더하는 것과 배열의 크기를 줄이는 것을 반복하여 풀었다.
\n# 1074\n# import sys\n# sys.setrecursionlimit(100000)\n# n, r, c = map(int, input().split())\n# count = 0\n# def z(N, x, y):\n# global count\n# if N == 2:\n# if x == r and y == c:\n# print(count)\n# return\n# count += 1\n#\n# if x + 1 == r and y == c:\n# print(count)\n# return\n# count += 1\n#\n# if x == r and y + 1 == c:\n# print(count)\n# return\n# count += 1\n#\n# if x + 1 == r and y + 1 == c:\n# print(count)\n# return\n# count += 1\n#\n# else:\n# z(N//2, y, x)\n# z(N//2, y, x+N//2)\n# z(N//2, y+N//2, x)\n# z(N//2, y+N//2, x+N//2)\n# z(n*n, 0, 0)\n\nn, r, c = map(int, input().split())\ncount = 0\nwhile n > 0:\n if n == 1: # 목표 좌표가 2사분면일 때\n if r == 0 and c == 1: # 오른쪽 위\n count += 1\n elif r == 1 and c == 0: # 아래\n count += 2\n elif r == 1 and c == 1: # 오른쪽 아래\n count += 3\n else: # 목표 좌표가 사\n temp = (2 ** n) // 2 # 현재 n의 배열 크기 ex) 2 == 4, 3 == 8\n if temp > r and temp <= c: # 목표 좌표가 1사분면에 있을 때\n count += temp ** 2 # 2사분면의 크기만큼 더함\n c -= temp # 다음 반복에서 계산을 위해\n elif temp <= r and temp > c: # 목표 좌표가 3사분면에 있을 때\n count += (temp ** 2) * 2 # 1, 2사분면의 크기만큼 더함\n r -= temp # 다음 반복에서 계산을 위해\n elif temp <= r and temp <= c: # 목표 좌표가 4분면에 있을 때\n count += (temp ** 2) * 3 # 1, 2, 3사분면의 크기만큼 더함\n r -= temp # 다음 반복에서 계산을 위해\n c -= temp\n n -= 1 # 현재 배열을 4등분 n = 3, temp = 8 > n = 2, temp = 4\nprint(count)