백준 1913 달팽이 (JAVA)

문제

 

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

1913번: 달팽이

코드

package com.company;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int t = Integer.parseInt(br.readLine());

        solve(n, t);
    }

    private static void solve(int n, int t) {
        StringBuilder sb = new StringBuilder();
        int[][] map = new int[n][n];
        int limit = 1, value = 1;
        int x = n / 2;
        int y = n / 2;
        int ans_x = 0, ans_y = 0;

        while (true) {

            for (int i = 0; i < limit; i++) {
                map[x--][y] = value++;
            }

            if (value > n * n)
                break;

            for (int i = 0; i < limit; i++) {
                map[x][y++] = value++;
            }

            limit++;

            for (int i = 0; i < limit; i++) {
                map[x++][y] = value++;
            }

            for (int i = 0; i < limit; i++) {
                map[x][y--] = value++;
            }
            limit++;
        }

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                sb.append(map[i][j] + " ");
                if (t == map[i][j]) {
                    ans_x = i + 1;
                    ans_y = j + 1;
                }
            }
            sb.append("\n");
        }

        sb.append(ans_x + " " + ans_y);
        System.out.println(sb.toString());
    }

}

풀이

처음에는 좌표이동용 배열(dir_x ,dir_y)과 반복문으로만 풀려고 하였으나 어려움이 있어 ➡️, ⬇️, ⬅️, ⬆️ 종류별로 구현하였다. 해당 코드의 특이점으로는 이동하는 길이가 1 → 1 → 2 → 2 → 3 → 3 → 4 → 4 → 같은 방식으로 진행한다는 점이다.