1. 선진이의 겨울왕국(Master 3번 , Champion 4번)
Category: Graph 탐색 ( DFS or BFS)
시작점으로부터 4방향(→↓←↑)을 탐색하면서 .인곳으로 이동하고,
이동후에는 해당지점을 X로 마크하며 탐색하는 문제.
주의해야 할점 ?
(r2,c2)의 상태가 . 인경우에 해당점을 방문한뒤 다시 (r2,c2)로 오는 Path가
존재해야한다.
2. 선진이의 겨울왕국(Master 3번 , Champion 4번)
Category: Graph 탐색 ( DFS or BFS)
YES인 조건 : (r1,c1) 에서 (r2,c2)로 이동했으며, 그때의 상태가 ‘X’이면 YES.
No인 조건 : 그 이외의 경우
1. (r1,c1)에서 (r2,c2)로 가는경로가 존재하지 않거나 ,
2. (r2,c2)는 방문하나 ‘X’로 바뀐뒤 (r2,c2)를 다시 방문할수있는 경로
가 존재하지 않는경우들)
시간복잡도 O(n*m) 으로 해결 가능.