[백준 1074] Z (python)

 

1074번: Z

---

1. 4사분면으로 나누어서 해당되는 면을 찾는다.
2. 앞에 면을 다 더해줌 - 1사분면 (x) / 2사분면 (1) / 3사분면 (1,2,4) / 4사분면 (1,2)
3. 점점 쪼개서 같은방식으로 구한다

import sys

N, R, C = map(int, input().split())
answer = 0

while(True):
    quarter = (2**N)//2
    if N == 1:
        if R == 0 and C == 1:
            answer += 1
        elif R == 1 and C == 0:
            answer += 2
        elif R == 1 and C == 1:
            answer += 3
        break
    else:
        cnt = 0
        if R < quarter and C >= quarter:
            cnt = 1
            C -= quarter
        elif R >= quarter and C < quarter:
            cnt = 2
            R -= quarter
        elif R >= quarter and C >= quarter:
            cnt = 3
            C -= quarter
            R -= quarter
        answer += (quarter**2)*cnt
    N -= 1

print(answer)