T-coding
백준 1074 Z / Python 본문
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 |