[BOJ] 1074. Z(python)

📌문제

💪아이디어

1. 범위 나누기
   1, 2, 3, 4사분면으로 나눈다.
   행과 열을 2**(n-1)로 나눈값으로 경우의 수를 나눠준다.
   
   • 1사분면:(0,1)
     
   • 2사분면:(0,0)
     
   • 3사분면:(1,0)
     
   • 4사분면:(1,1)
     
2. 사분면에서 시작값 구하기
   
3. x,y값 조정하기
   

🥂코드

import sys
input = sys.stdin.readline

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

answer = 0
while n:
    n -= 1
    group = (r//(2**n),c//(2**n))
    if group == (0,0): #2사분면
        d = 0
    elif group == (0,1): #1사분면
        d = 1
        c -= 2**n
    elif group == (1,0): #3사분면
        d = 2
        r -= 2**n
    else: #4사분면
        d = 3
        r -= 2**n
        c -= 2**n

    answer += (2**n)*(2**n)*d 
print(answer)