수레 움직이기
[JS] 수레 움직이기
예외처리가 조금 복잡한 BFS문제였다. 아래 항목들만 생각하면 문제에 조금 쉽게 접근할 수 있다. 1. 한턴에 빨간공,파란공은 한번씩 움직인다. 2. 빨간공이나 파란공이 도착했다면 더이상 움직이지 않는다. 3. 두 공은 같은 위치로 움직일 수 없다. 4. 두 공은 서로 교차하며 움직일 수 없다. 1번에서 특히 빨간공 파란공이 한번에 움직인다는 점에 포커스를 두면 된다. BFS를 통해서 빨간공을 상,하,좌,우로 움직이는 경우마다 파란공또한 움직이면 된다. map의 size가 5*5로 주어지는 이유이다. 총 16가지의 경우의 수들을 한 턴마다 증가시키면서 검사해야하기 때문이다. function solution(maze) { const rLen = maze.length const cLen = maze[0].l..