2022.02.19 [백준] (python 파이썬) Z

 

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

1074번: Z

---

풀이

다음 문제는 재귀함수나 분할정복으로 해결할 수 있다.

재귀로 풀어볼려고 했으나 재귀로는 접근이 안되서 분할 정복으로 해결하였다.

주어진 2**n에서 몇사분면에 있는지 찾은 다음 줄여갔다.

순서는 2 - 1 - 3 - 4사분면으로 순서가 진행되는데 1사분면이면 2사분면의 지나온 횟수만큼 더해줘야하므로 size**2을 더해주는 방식으로 해결했다.

N,r,c=map(int,input().split())
cnt=0
 
while N>1:
    size=(2**N)//2
    if r<size and c<size:
        pass
    elif r<size and c>=size:
        cnt+=size**2
        c-=size
    elif r>=size and c<size:
        cnt+=size**2*2
        r-=size
    elif r>=size and c>=size:
        cnt+=size**2*3
        r-=size
        c-=size
    N-=1
 
if r==0 and c==0:
    print(cnt)
elif r==0 and c==1:
    print(cnt+1)
elif r==1 and c==0:
    print(cnt+2)
elif r==1 and c==1:
    print(cnt+3)