Python으로 푸는 SW Expert Academy 1219. 길찾기
SW Expert Academy 1219. 길찾기도시들의 간의 간선 정보가 나와 있고,가는 길의 개수와 상관없이 한가지 길이라도 도시 0 에서 도시 99로 갈 수 있는 길이 존재하는지 확인하는 코드를 구현해야 한다.삼성 SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제 조건출발점은 0, 도착점은 99로 표현된다.도시 사이의 간선은 일방통행으로 연결되어 있으므로 되돌아오는 것이 불가능하다.그 말은 즉, 도시에 들어갈 순 있어도 나갈 순 없는 도시도 존재할 수도 있다는 말이다. (사이트에 예시로 나와 있는 10번 도시가 그렇다)문제 풀이문제에서는 size 100의 정적배열 2개를 선언하여 각 정점 번호를 주소로 사용하고, 저장되는 데이터는 각 정점에서 도착하는 정점의 번호..
