스카이코의 세상

문제링크 프로그래머스 리코쳇 로봇 문제풀이 문제를 읽었는데 뭔가 많이 익숙하네? 그렇다. 어렸을 때 컴퓨터실에서 다들 한번쯤 해보셨을 게임 포켓몬스터 골드의 동굴탈출(?) 문제이다. 막 빙판 위에 돌멩이가 있고 내 캐릭터가 빙판 위에서는 미끄러지며 부딪힐 때 까지 앞으로만 가는... 그렇게 빙판 위를 탈출하는 룰이었던 것 같다. 이제 이 문제를 코딩으로 풀어야한다. 어릴 땐 이리저리 막 눌러보면서 탈출했던 것 같은데 문제에서 요구하는 것은 최소한의 이동으로 동굴을 탈출하는 것이다. 경로 탐색에 최소한의 이동 횟수. 가장 먼저 떠오른 것은 BFS이다. 위 아래 왼쪽 오른쪽으로 이동한 경우를 체크해가면서 방문한 곳은 더이상 방문하지 않고 해당 작업을 반복한다. 여기서 주의해야할 점은 두가지 정도 있는 것 같..