백준 1074 - Z

🔐 백준 1074 - Z

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

🔑 풀이

재귀를 사용하여 해결할 수 있는 문제이다.

먼저 $ 8 \times 8 $ 배열을 생각해보자. $ 8 \times 8 $ 배열은 $ 4 \times 4 $ 배열 4개로 나뉘게 되고,

이는 다시 $ 2 \times 2 $ 배열로 나뉘게 될 것이다. 그렇다면 그림의 6행 3열의 파란색 칸을 구하기 위해서는

다음과 같은 방법을 써야 할 것이다.

• $ 8 \times 8 $ 배열에서 파란 칸이 들어 있는 하위 $ 4 \times 4 $ 칸으로 나눈다.

• $ 4 \times 4 $ 배열 중 3번째에 위치하므로, 1, 2번째 칸들의 순서를 더해주어야 한다.

• $ 4 \times 4 $ 배열을 다시 $ 2 \times 2 $ 배열로 나누고, 그 중 4번째에 위치하므로, 1,2,3번째 칸들의 순서를 더한다.

문제에서 배열은 절반씩 잘리게 된다. 따라서 더이상 쪼개지지 않는 $ 1 \times 1 $ 배열이 될 때까지 나누면서

순서를 더해주는 방식으로 해결할 수 있다.

🧩 코드