[Python] 백준 - Z(1074번)

문제출처 - https://www.acmicpc.net/problem/1074

1074번: Z

틀린 풀이

n, r, c = map(int, input().split())
location = 0  # 몇사분면에 있는지
answer = 0

while n >= 1:
    temp = 2 ** (n - 1)

    if r < temp <= c:
        location = 2
    elif c < temp <= r:
        location = 3
    elif temp <= r and temp <= c:
        location = 4

    if n == 1:
        break
    answer += (location - 1) * (2 ** temp)
    if r > 1:
        r //= 2
    if c > 1:
        c //= 2
    n -= 1


if location is 2:
    answer += 1
elif location is 3:
    answer += 2
elif location is 4:
    answer += 3
print(answer)

while문을 돌면서 해당 좌표가 몇사분면에 있는지 찾고 범위를 계속 줄여나감

 

근데 왜틀렸는지 모르겠음..

 

 

성공한 풀이

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

while n >= 1:
    temp = 2 ** (n - 1)

    if n == 1:
        if r is 0 and c is 1:  # 2사분면
            answer += 1
        elif r is 1 and c is 0:  # 3사분면
            answer += 2
        elif r is 1 and c is 1:  # 4사분면
            answer += 3
        break

    if r < temp <= c:  # 2사분면
        answer += temp ** 2
        c -= temp
    elif c < temp <= r:  # 3사분면
        answer += (temp ** 2) * 2
        r -= temp
    elif temp <= r and temp <= c:  # 4사분면
        answer += (temp ** 2) * 3
        r -= temp
        c -= temp

    n -= 1


print(answer)

이것도 마찬가지로 해당 좌표가 몇사분면에 있는지 찾고 범위를 계속 줄여나감

 

예를 들어, 좌표가 3사분면에 있다면 1,2사분면은 지나온거니까 그 갯수만큼 더해줌 -> 좌표가 1사분면에 있으면 지나온게 없으니까 더해줄 필요 X

 

범위를 줄여나갈때마다 좌표값을 temp만큼 빼줘야함

 

 

$ 주의해야 할 것 - 번호는 0부터 시작!! $