[BaekJoon] 1074번 Z

▶ 문제 

 

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

 

▶ 코드

 

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

l = 2 ** N

def recursiveZ (x, y, l, startIndex):
    global answer, r, c
    if l == 2:
        if (x,y) == (r,c):
            answer = startIndex
        elif (x,y+1) == (r,c): 
            answer = startIndex + 1
        elif (x+1,y) == (r,c): 
            answer = startIndex + 2
        elif (x+1,y+1) == (r,c): 
            answer = startIndex + 3 

    elif l > 2 :
        dividedL = l // 2        
        if r < dividedL and c < dividedL:
            recursiveZ(x ,y, dividedL, startIndex)
        elif r < dividedL and c >= dividedL:
            c -= dividedL
            recursiveZ(x ,y,dividedL, startIndex+(dividedL**2))
        elif r >= dividedL and c < dividedL:
            r -= dividedL
            recursiveZ(x, y,dividedL, startIndex + (dividedL**2) * 2)
        elif r >= dividedL and c >= dividedL:
            r -= dividedL
            c -= dividedL
            recursiveZ(x, y,dividedL, startIndex+ (dividedL**2) * 3)

answer = 0

recursiveZ(0,0,l,0)

print(answer)

 

▶ 문제 풀이

 

1. 초기 전체 크기에서 2 × 2 크기의 배열이 될때까지 탐색하는 재귀를 생각

2. 한변의 길이 l 이 2 일 경우 좌표를 비교해 r,c 와 같다면 각 경우에 맞는 index를 반환

3. l 이 2보다 큰 경우 각각 1, 2, 3, 4 분면에 대해 (r, c) 의 좌표 값을 0, 0 으로 변환해주면 index 값을 더해주는 방식으로 재귀를 진행 => 각 사분면 마다의 특성에 맞게 구현

4. 재귀함수 호출 및 출력