목록Z (1)
GitHubSeob

문제 https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제풀이 왼쪽 위를 1면, 오른쪽 위를 2면, 왼쪽 아래를 3면, 오른쪽 아래를 4면으로 둔다고 가정한다. 면을 계속 나누면서 해당 면의 최솟값을 더해 값을 구했다. N값을 입력받으면 시프트 연산을 통해 N을 2^N으로 바꾼다. 그다음 함수에서 N을 반으로 나누고 시작한다. (N을 가로 or 세로로 두어 y와 x의 위치를 비교하기 위함) 4면이 있기 때문에 네 가지 조건을 통해 어느..
Baekjoon/Silver
2023. 7. 13.