[백준] 🥈 1913 달팽이

📌 난이도

🥈 Silver 3

📌 문제

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

📌 풀이

이 달팽이 문제는 내가 백준을 처음풀때 풀던 문제였다.
도저히 구현을 하는 방법을 모르겠어서 미뤄두고, 나중에 풀기로 한 문제였다.

처음에 구상한 방법은 중앙부터 시작한 후, 퍼져나가는 방식이였다.
그 어떠한 법칙도 찾아내지 못하고 단순히 위로갔다가 아래로갓다가 하는 방식으로 구현하려고 했는데, 구현이 불가능했다.

이후 다시 이 문제를 봤을때, 그림을 그려보니 한가지 특징을 발견할 수 있었다.
바로 다음 그림과 같이 4/2순으로 바깥을 두르는 것이였다.

그래서 다음과 같이 코드를 작성하였다.

📌 Code

package Implements;

import java.io.*;
import java.util.StringJoiner;

public class N1913 {
    static int N;
    static int total;
    static int target;
    static int[][] snail;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        N = Integer.parseInt(br.readLine());
        total = N * N;
        target = Integer.parseInt(br.readLine());

        snail = new int[N][N];
        TotalMake();
        FindSnail();
    }

    static void FindSnail() {
        int x = 0;
        int y = 0;
        StringJoiner sj;
        for (int i = 0; i < N; i++) {
            sj = new StringJoiner(" ");
            for (int j = 0; j < N; j++) {
                sj.add(Integer.toString(snail[i][j]));
                if (snail[i][j] == target) {
                    x = i + 1;
                    y = j + 1;
                }
            }
            System.out.println(sj);
        }
        System.out.println(x + " " + y);
    }

    static void TotalMake() {
        for (int i = 0; i < N / 2; i++) {
            MakeSnail(i, N - i - 1);
        }
        snail[N / 2][N / 2] = total;
    }

    static void MakeSnail(int min, int max) {
        for (int i = min; i <= max - 1; i++) {
            snail[i][min] = total--;
        }
        for (int i = min; i <= max - 1; i++) {
            snail[max][i] = total--;
        }
        for (int i = max; i >= min + 1; i--) {
            snail[i][max] = total--;
        }
        for (int i = max; i >= min + 1; i--) {
            snail[min][i] = total--;
        }
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁