[SWEA] 1219. 길 찾기 _ JAVA

출처

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD

SW Expert Academy

 

 

풀이

이 문제는 DFS를 이용하여 풀이하였습니다.

항상 0에서 출발하여 99로 도착하므로 저는 99를 출발점으로 설정해준 뒤

DFS 탐색을 통해 0을 찾는다면 1을 출력해주고, 아닌 경우에는 0을 출력하도록 하였습니다.

 

2차원 배열을 boolean 타입으로 만들어주었고 방문한 지점에 대해서는  ( visited = false )

다시 방문하지 않도록 하여 답을 찾을 수 있었습니다.

 

BFS나 DFS를 사용한다면 손쉽게 풀이할 수 있는 문제였던 것 같습니다.

 

 

 

코드