[파이썬] [분할정복] 백준 1074 Z

문제

https://www.acmicpc.net/problem/1074

1074번: Z

코드

n,r,c=map(int, input().split())

count=0

def recur(n,nx,ny):
    global count

    # 출력 조건에 포함되면 출력하고 종료
    if nx == r and ny==c:
        print(count)
        exit(0)
    # n이 1인데 출력조건에 포함되지 않으면
    if n==1:
        count+=1
        return

    # 해당 사분면에 포함 되지 않으면
    elif not (nx<=r<n+nx and ny<=c<n+ny):
        count+=(n**2)
        return

    temp = n // 2
    # 왼쪽 위
    recur(temp, nx, ny)
    # 오른쪽 위
    recur(temp, nx, ny + temp)
    # 왼쪽 아래
    recur(temp, nx + temp, ny)
    # 오른쪽 아래
    recur(temp, nx + temp, ny + temp)

recur(2**n,0,0)
print(count)