길찾기

https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14geLqABQCFAYD&categoryId=AV14geLqABQCFAYD&categoryType=CODE

오랜만에 푸는 관계로, 쉬운 문제를 선택하였습니다. 탐색 기본 문제입니다.

풀이

https://github.com/KoJunHee/algorithm/blob/master/src/swa_1219/Solution.java

1. 그래프 그리기

   주어진 그래프를 두 개의 배열로 표현합니다. 한 지점에서 최대 두 개의 길이 있기 때문입니다.

   예를 들어, 1번 지점에서 3번과 4번의 길로 갈 수 있다면 다음과 같이 배열에 저장합니다.

   arr01[1] =3 , arr02[1] =4

   마찬가지로 3번 지점에서 7번 길로만 갈 수 있다면 다음과 같이 배열에 저장합니다.

   arr01[3] = 7, arr02[3] = 0

2. 경로 유무 찾기

   DFS를 사용합니다. 최대한 깊게 들어가다가 99번 위치에 도착하면 탐색을 종료합니다.