Today
Total
07-05 02:35
관리 메뉴

T-coding

백준 1074 Z / Python 본문

Baekjoon

백준 1074 Z / Python

Tcoding 2023. 3. 18. 19:31
728x90
728x90

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

 

1074번: Z

한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을

www.acmicpc.net

 

 

 

코드

더보기 
n, r, c = map(int, input().split())
ans = 0

for i in reversed(range(n)):
    if r < 2 ** i and c < 2 ** i:
        ans += (2 ** i) * (2 ** i) * 0
    elif r < 2 ** i <= c:
        ans += (2 ** i) * (2 ** i) * 1
        c -= 2 ** i
    elif c < 2 ** i <= r:
        ans += (2 ** i) * (2 ** i) * 2
        r -= 2 ** i
    else:
        ans += (2 ** i) * (2 ** i) * 3
        r -= 2 ** i
        c -= 2 ** i

print(ans)
728x90
300x250
저작자표시

'Baekjoon' 카테고리의 다른 글

백준 2784 가로 세로 퍼즐 / Python  (0) 2023.03.18
백준 1913 달팽이 / Python  (0) 2023.03.18
백준 1029 그림 교환 / Python  (0) 2023.03.18
백준 1022 소용돌이 예쁘게 출력하기 / Python  (0) 2023.03.18
백준 7569 토마토 / Python  (0) 2023.03.17
'Baekjoon' Related Articles more