[Python] BOJ 1074번. Z

작성일 | In |

1074번. Z

문제 링크

풀이 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
# 1074번. Z


import sys
input = sys.stdin.readline


# n, r, c = 2, 3, 1
# n, r, c = 3, 7, 7
n, r, c = map(int, input().split())
cnt = 0


while n >= 1:

    if n == 1:  # 2x2 사각형
        # 1사분면일때는 그대로
        if r == 0 and c == 1:  # 2사분면
            cnt += 1
        elif r == 1 and c == 0:  # 3사분면
            cnt += 2
        elif r == 1 and c == 1:  # 4사분면
            cnt += 3
        break

    # 사각형을 4등분하였을 때의 기준을 temp
    temp = 2**(n-1)
    # 1사분면일때는 그대로
    if r < temp <= c:  # 2사분면
        # z에서 첫번째로 가는 곳이 2사분면
        cnt += temp**2
        c -= temp
    elif c < temp <= r:  # 3사분면
        # z에서 두번째로 가는 곳이 3사분면
        cnt += (temp**2)*2
        r -= temp
    elif temp <= r and temp <= c:  # 4사분면
        # z에서 세번째로 가는 곳이 4사분면
        cnt += (temp**2)*3
        c -= temp
        r -= temp

    n -= 1

print(cnt)

비고