BOJ 1074 Z

[Parkjju]

BOJ 10174 Z

로직 개요

Node.js / 링크 / 백준 / 재귀

Z 순서로 순회할 때에 주요한 로직은 사각형을 4개의 사분면으로 나누는 것입니다.
구하고자 하는 위치 값을 구하기 위해서는 r행 c열을 보면 됩니다.

예를 들어 N=3인 8*8 = 64 사이즈의 사각형이 있다고 가정합니다.
이때 7행 7열의 위치값을 구하기 위해서는
1,2,3사분면의 사각형 사이즈를 모두 더한 뒤
1사분면을 기준으로 3행 3열의 위치값을 더하면 됩니다.

바닥조건은 2*2사이즈일때 조건에 맞게 0,1,2,3을 리턴하면 됩니다.

temp변수를 두어 재귀호출의 결과값을 저장하고
temp변수값을 리턴하는 방식으로 진행해야 재귀호출의 비효율성을 줄일 수 있습니다.

결과

사각형을 4사분면으로 나누어 위치값을 계산하는 로직을 생각해낸 뒤로는
크게 어렵지 않았던 것 같습니다~~ 다들 도전해보세요 재밌네요 이 문제

레퍼런스

1. 바킹독 알고리즘 강의 - 재귀 파트

위 강의 수강하시고 푸시면 도움이 많이 될 것 같아요 👍

[Hellol77]

저는 분할을 해서 풀어봤습니다. 재귀는 왜 잘 떠올리는게 어려운지..