출발지에서 목적지로 향하는 모든 경우 출력
이번에는 출발지에서 목적지로 향할 수 있는 모든 경우를 출력하는 프로그램을 만들어보았습니다. 지금까지 거의 Java만 썼지만 C++도 재미있네요 ㅋㅋ 심심작은 왠지 C++로 구현하는게 나아요... ㅋㅋㅋ 특별한 점을 하나 말씀드리자면, 이번에는 알고리즘 기초를 응용해보았습니다. 여기서 사용된 알고리즘은 'DFS 알고리즘' 인데요. DFS(Depth First Search)는 '깊이 우선 탐색' 을 뜻합니다. 간단하게 '갈 수 있을 때 까지 계속 파고든다!' 라고 생각하시면 되요 ㅋㅋㅋ 구체적인 알고리즘까지 설명하면 시간이 너무 많이 걸리니까 그냥 생략할께요 ㅠㅠ 출발지와 도착지를 입력받고 모든 루트(Root)를 입력받는 부분입니다. 우선 출발지는 '고등학교 졸업', 도착지는 '취업' 이구요. 결과..