[SWEA 1219] 길찾기 C++

 

SW Expert Academy

 

 

문제풀이

 

그림과 같이 도식화한 지도에서 A도시에서 B도시로 가는 길이 존재하는지 조사하려고 한다.

 

 

길 중간 중간에는 최대 2개의 갈림길이 존재하고, 모든 길은 일방 통행으로 되돌아오는 것이 불가능하다.

A과 B는 숫자 0과 99로 고정된다.

 

 

 

2차원 벡터로 그래프를 만든 다음 DFS를 수행해주었다.

0부터 출발해서 이동할 수 있는 모든 도시를 방문했을 때 visited[99]가 true이면 A에서 B로 가는 길이 존재한다는 뜻이다.

 

 

C++ 코드