[baekjoon] 백준 1074번 : z (by python 파이썬)

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

1074번: Z

 

정답 code

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

ans = 0
while n !=0 :
    n -= 1
    #1사분면
    if r< 2**n and c < 2**n:
        ans += (2**n) *(2**n) *0
    #2사분면
    elif r < 2**n and c >= 2**n:
        ans += (2**n)*(2**n)*1
        c -= (2**n)
    #3사분면
    elif r >= 2**n and c < 2**n:
        ans += (2**n)*(2**n)*2
        r -= (2**n)
    #4사분면
    else:
        ans += (2**n)*(2**n)*3
        r -=(2**n)
        c -=(2**n)

print(ans)

 

이번문제는 문제를 풀어나가는 방향을 찾는데 있어서 애를 먹었다.

 

처음 생각했던 방법은 규칙을 찾는 것이 였는데 짝수행,열과 홀수 행열의 규칙이 어느정도 보여 이걸 이용해 풀고자했다.

 

하지만 이 방법으로는 구현하는데 상당히 힘들었고 결국 아래 블로그 글에서 배우게 되었다.

 

https://ggasoon2.tistory.com/11

백준 1074번 - Z ( python )

해당 블로그의 첫번째 풀이인 1,2,3,4분면을 나누어 문제를 해결 하였다.

 

solution

2에 n-1을 한 값을 제곱한 값이 중앙값에서 한칸 오른쪽임으로 

r,c 둘다 미만이면 1사분면

r만 미만이면 2사분면

c만 미만이면 3사분면

r,c둘다 이상이면 4사분면으로 해결한다.