탕구리's 블로그

오늘의 주제오늘의 주제는 백준 알고리즘 11403번 경로찾기 입니다. 경로찾기는 방향 그래프 탐색에 관한 문제입니다.저는 깊이 우선 탐색(DFS)를 통해서 문제를 해결했지만, 너비 우선 탐색 및 워셜 알고리즘을 통해서도 해결이 가능합니다. 우선 문제를 살펴보도록 하죠 가중치 없는 방향 그래프가 방문할 수 있는 모든 정점을 찾아 행렬로 표시하는 문제입니다.테스트 데이터는 다음과 같습니다. 예제 입력1의 인접행렬의 경우 문제를 해결하기 위해 각 정점(편하게 A,B,C)을 시작점으로 잡을 수 있습니다. 정점 A를 시작점으로 잡을 경우는 A->B->C->A정점 B를 시작점으로 잡을 경우는 B->C->A->B정점 C를 시작점으로 잡을 경우는 C->A->B->A 위와 같이 총 3가지의 순환 구조를 갖습니다. 각각의..