[python] 백준 -Z

문제

www.acmicpc.net/problem/1074

1074번: Z

 

문제풀이

N이 1이 될때까지,
주어진 맵을 4등분하고, 현재 숫자가 몇사분면에 있는지 확인하며 N을 줄여나간다.

 

코드

N,r,c = list(map(int,input().split()))
result = 0
while N>=1 :
    temp = 2**(N-1) - 1

    # 2사분면
    if r <= temp and c<= temp :

        N-=1
        continue

    # 1 사분면
    elif c > temp and r<=temp :

        c = c- temp-1
        result += (temp+1)*(temp+1)

    # 3 사분면 
    elif r> temp and c<= temp:

        r =r-temp-1
        result += (temp+1)*(temp+1) * 2

    # 4사분면 
    else :

        c = c- temp-1
        r = r- temp -1 
        result += (temp+1)*(temp+1) * 3
    N-=1

print(result)