[백준/BOJ] 백준 10218번 : Maze

https://www.acmicpc.net/problem/10218 10218번: Maze 각 테스트 케이스마다 한 줄을 출력한다. 빈 칸 어디에 공이 있든, 10회 이내에 항상 공을 빼낼 수 있는 방법이 존재한다면, 'L','R','U','D'로 이뤄진 문자열을 하나 출력한다. 각각 왼쪽으로 기울이 www.acmicpc.net 빈칸인 경우 공이 있을 수 있는 위치이므로, 공이 있을 수 있는 빈칸의 위치들을 저장해 놓고 각 위치에서 왼쪽으로 기울기, 위쪽으로 기울기, 오른쪽으로 기울기, 아래쪽으로 기울기를 했을 때 경우를 확인해 가는 방식을 통해 문제를 해결했다. 기울이는 방향을 정할 때 이전에 움직였던 방향과 같은 방향으로 움직이는 것은 의미가 없으므로, 이전에 움직였던 방향으로는 또 다시 움직이지 않..

2023.03.30