JavaScript Algorithm - robotPath2
문제 설명 : 세로와 가로의 길이가 각각 M, N인 방의 지도가 2차원 배열로 주어졌을 때, 1은 장애물을 의미하고 0 이동이 가능한 통로를 의미합니다. 로봇은 한 번에 임의의 k칸 직진과 90도 회전 중 1가지 동작을 할 수 있다. 로봇의 현재 위치와 방향, 목표 지점과 방향이 함께 주어집니다. 이 때, 방향은 위쪽이 1, 오른쪽이 2, 아래쪽이 3, 왼쪽이 4로 주어집니다. 로봇이 목표 지점까지 도달해 목표 방향으로 회전하는 데 필요한 동작의 수를 리턴해야 합니다. 최하단에 입출력 예시를 보고 데이터 흐름을 보면 좀 더 이해하기 쉽습니다. 출발지와 목표지 그리고 각 방향에 대해서 익힌 다음 그림을 그려보시고 접근하시면 더 쉬울 것 같습니다. 입력 인자 1 : room (입력 배열) 배열을 요소로 갖는..
Programming Language/JavaScript
2023. 2. 10. 13:17
