리코쳇 로봇

리코쳇 로봇이라는 보드게임이 있습니다.

이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다.

이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하는 것을 한 번의 이동으로 칩니다.

다음은 보드게임판을 나타낸 예시입니다.

...D..R
.D.G...
....D.D
D....D.
..D....

여기서 "."은 빈 공간을, "R"은 로봇의 처음 위치를, "D"는 장애물의 위치를, "G"는 목표지점을 나타냅니다.
위 예시에서는 "R" 위치에서 아래, 왼쪽, 위, 왼쪽, 아래, 오른쪽, 위 순서로 움직이면 7번 만에 "G" 위치에 멈춰 설 수 있으며, 이것이 최소 움직임 중 하나입니다.

게임판의 상태를 나타내는 문자열 배열 board가 주어졌을 때, 말이 목표위치에 도달하는데 최소 몇 번 이동해야 하는지 return 하는 solution함수를 완성하세요. 만약 목표위치에 도달할 수 없다면 -1을 return 해주세요.

https://school.programmers.co.kr/learn/courses/30/lessons/169199

import java.util.LinkedList;

public class Main {

    public static void main(String[] args) {

        String[] board = {
                "...D..R",
                ".D.G...",
                "....D.D",
                "D....D.",
                "..D...."
        };

        var reuslt = solution(board);

        System.out.println(reuslt);
    }

    public static int solution(String[] board) {
        char[][] boardData = new char[board.length][board[0].length()];

        int[] start = new int[2];
        int[] end = new int[2];

        for (int i = 0; i < board.length; i++) {
            for (int j = 0; j < board[i].length(); j++) {
                boardData[i][j] = board[i].charAt(j);
                if (boardData[i][j] == 'R') {
                    start[0] = i;
                    start[1] = j;
                }

                if (boardData[i][j] == 'G') {
                    end[0] = i;
                    end[1] = j;
                }

            }
        }




        return search(boardData, start);
    }

    static int search(char[][] boardData, int[] start) {
        LinkedList<int[]> nextSearch = new LinkedList<>();
        boolean[][] visited = new boolean[boardData.length][boardData[0].length];

        nextSearch.add(start);
        visited[start[0]][start[1]] = true;
        int cycle = 1;

        int[][] acceleration = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};

        while (!nextSearch.isEmpty()) {

            int size = nextSearch.size();
            for (int i = 0; i < size; i++) {
                int[] current = nextSearch.poll();

                for (int[] accele : acceleration) {

                    int[] temp = getStopPoint(boardData, visited, current, accele);
                    if (temp == null) {
                        continue;
                    }
                    if (boardData[temp[0]][temp[1]] == 'G') {
                        return cycle;
                    }
                    visited[temp[0]][temp[1]] = true;
                    nextSearch.add(temp);
                }

            }

            cycle++;
        }


        return -1;
    }

    static int[] getStopPoint(char[][] boardData, boolean[][] visited, int[] start, int[] accele) {

        int x = start[0];
        int y = start[1];

        x += accele[0];
        y += accele[1];


        if (x < 0 || y < 0 || x == boardData.length || y == boardData[0].length || boardData[x][y] == 'D') {
            return null;
        }

        while (true) {

            if (x < 0 || y < 0 || x == boardData.length || y == boardData[0].length || boardData[x][y] == 'D') {
                x -= accele[0];
                y -= accele[1];

                if (visited[x][y]) {
                    return null;
                }

                break;
            }
            x += accele[0];
            y += accele[1];

        }

        return new int[]{x, y};
    }

}