PS
백준 1938. 통나무 옮기기
tose33
2022. 8. 12. 13:55
https://www.acmicpc.net/problem/1938
1938번: 통나무 옮기기
첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4 ≤ N ≤ 50) 주어진다. 이어서 그 지형의 정보가 0, 1, B, E로 이루어진 문자열로 주어진다. 한 줄에 입력되는 문자열의 길이는 N이며 입력 문
www.acmicpc.net
통나무의 위치, 방향을 기억하고 bfs로 모든 경로를 탐색하면 된다.
이미 방문한 곳은 3차원 배열 [통나무 방향][가운데 통나무 행][가운데 통나무 열] 로 기억해서 방문했다면 방문하지 않으면 된다.