BaekJoon
[BaekJoon] 15886번 내 선물을 받아줘2 (Java) 문제 풀이 [Silver 3]
문제 https://www.acmicpc.net/problem/15886 15886번: 내 선물을 받아줘 2 욱제는 구사과의 열렬한 팬이다. 오늘 욱제는 구사과에게 선물()을 전달해주려고 한다. 지난 며칠간의 관찰 끝에 욱제는 구사과의 이동 패턴을 모두 파악했다. 구사과가 있는 곳은 1×N 크기의 직 www.acmicpc.net 어떻게 풀 것인가? 문제의 접근은 DFS가 맞다. 다만, 특정위치가 주어지지 않고 주어진 행렬에서 DFS 검사를 모두 행해야하며, 그에 따라 visit 배열도 그 때마다 생성을 해준다. 문제의 예제를 통해서 살펴보자. ===> 첫 번째 길 찾기 E E W W E W 1 1 1 ===> 두 번째 길 찾기 E E W W E W 1 1 1 2 2번 길은 1번 길과 연결되어 결국 1번으..
