[JS] 리코쳇 로봇

que와 bfs를 활용해서 풀어보았다. que를 활용하긴 했는데 JS에서는 큐 자료구조를 라이브러리로 제공하지는 않아 직접구현해야 하는데 배열 범위가 크지 않아 그냥 배열을 활용해서 풀었다. 풀이 방법을 순서에 따라 설명해보겠다. 1. 동서남북 방향으로 움직이는것을 구현할 수 있게 도와주는 dx,dy값 생성 2. 배열을 2차원 배열로 만들어줌 (지금 생각하면 원본배열을 수정하는것이 아니라, 굳이 상관 없었을 듯 하다) 3. 로봇의 시작 좌표 찾기 4. 찾을 수 없는경우 그만 찾아야 하므로, 방문한 좌표를 저장할 dp배열을 하나 생성 5. 큐에 로봇의 좌표와 몇번 움직였는지 저장할 cnt값을 넣어서 이를 빼면서 확인 [x,y,cnt] 0