정수를 나선형으로 배치하기 - Programmers

🔎 문제 설명

양의 정수 n이 주어졌을 때,
1부터 n^2까지의 숫자를 시계방향 나선형으로 n x n 배열에 채워야 합니다.

예를 들어 n = 4라면 다음과 같이 채워져야 합니다:

[ [ 1, 2, 3, 4], [16, 17, 18, 5], [15, 24, 19, 6], [14, 13, 12, 7] ]

---

💡 먼저 직접 써보았습니다

문제를 처음 봤을 땐 조금 막막했지만, 실제로 손으로 배열을 따라가며 인덱스를 그려보았습니다.

00 -> 01 -> 02 -> 03 ↓ 13 -> 23 -> 33 ↓ ↑ 32 -> 31 -> 30 ↓ 20 -> 10 → ↓ 11 -> 12 -> 22 -> 21

위처럼 시계방향으로 돌면서 한 칸씩 숫자를 채우는 형태입니다.
중복해서 방문하지 않도록 경계를 점점 줄여가면 되겠다는 생각이 들었습니다.

---

🧠 문제 해결 전략

• 상단(top), 하단(bottom), 좌측(left), 우측(right) 네 개의 경계값을 선언
• 현재 위치에서 시계 방향 순서대로 이동:
  1. ➡️ 왼 → 오 (상단)
  2. ⬇️ 위 → 아래 (우측)
  3. ⬅️ 오 → 왼 (하단)
  4. ⬆️ 아래 → 위 (좌측)
• 한 방향을 돌 때마다 해당 방향의 경계를 좁혀 나감

---

✅ Java 코드 구현

class Solution {
    public int[][] solution(int n) {
        int[][] answer = new int[n][n];

        int num = 1;
        int top = 0, bottom = n - 1, left = 0, right = n - 1;

        while (num <= n * n) {
            // ➡️ 오른쪽
            for (int i = left; i <= right; i++) {
                answer[top][i] = num++;
            }
            top++;

            // ⬇️ 아래
            for (int i = top; i <= bottom; i++) {
                answer[i][right] = num++;
            }
            right--;

            // ⬅️ 왼쪽
            for (int i = right; i >= left; i--) {
                answer[bottom][i] = num++;
            }
            bottom--;

            // ⬆️ 위
            for (int i = bottom; i >= top; i--) {
                answer[i][left] = num++;
            }
            left++;
        }

        return answer;
    }
}

---

✨ n = 4일 때 결과 출력

코드를 실행하면 다음과 같은 결과가 나옵니다:

1 2 3 4 16 17 18 5 15 24 19 6 14 13 12 7

정확히 내가 메모장에 적었던 순서대로 숫자가 배치되어 있음을 확인할 수 있었습니다.
손으로 직접 써보면서 인덱스 순서를 파악한 것이 큰 도움이 되었습니다.

---

✅ 마무리 & 느낀 점

• 나선형 문제는 경계를 조절하는 방식으로 해결하면 직관적이고 깔끔합니다.
• 문제를 손으로 풀어보며 인덱스를 시각화하는 습관은 알고리즘 풀이에 큰 도움이 됩니다.
• 이후 스파이럴 관련 문제를 접했을 때도 이 로직을 응용할 수 있을 것 같습니다.