z

Algorithm/백준

백준 1074번 : Z(Java)

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net [풀이] - 재귀 유형의 문제입니다. - 다음 칸을 방문하는 규칙은 일정하게 z 모양을 유지합니다. - 또한 배열의 크기는 2의 배수로 일정합니다. - 그러므로 재귀적으로 문제를 해결해야 합니다. - 재귀적으로 문제를 해결하기 위해 전체 배열을 1,2,3,4 이렇게 사분면을 나누어 생각해야 합니다.(실제 수학의 사분면과는 다른 개념입니다. z모양에 따른 사분면입니다.) - 1사분면일 경우..

skyey94
'z' 태그의 글 목록