해당 문제는 길찾기 문제로 벽까지 미끄러지는 로봇의 최단거리를 찾는 문제이다. 최단거리를 찾을 때 효과적인 방법은 BFS(넓이 우선 탐색)알고리즘을 사용하는 것이다. 또한 이미 방문한 위치를 기록해 무한 루프에 빠지지 않게 한다.이후 로봇이 목표지점에 도달하면 현재 이동 횟수를 반환한다. BFS에 대한 자세한 설명은 아래 링크에 정리해두었다. BFS(Breadth-First-Search) 넓이 우선 탐색BFS는 넓이 우선 탐색으로 이름에서 알 수 있게 넓게 탐색하는 알고리즘이다.쉽게 말하면 가장 가까운 부분부터 탐색하며 점차 넓혀가는 알고리즘이다. BFS는 가장 가까운 부분부터 탐색하기에jinho082008.tistory.com#include #include #include #include using ..
