💭 나의 접근 방법 문제대로 접근하면 i행 j열에 1이면 j행을 찾아보는 방법으로 진행하려고 했다. 그래서 DFS방식이거나 BFS방식으로 생각해 볼 수 있다. 이 문제는 플로이드워셜로 풀 수 있다. 플로이드 워셜은 최단경로 문제에서 사용되는 방식으로 3중 반복문으로 사용된다. $$ D_{ab} = min(D_{ab},D_{ak}+D_{kb}) $$ a→b 와 a→k,k→b 를 비교 후 더 작은 값으로 갱신하는 방법으로 O(N^3) 시간복잡도를 가질 수 있기 때문에 노드의 개수가 적을 경우 (500개 이하일 경우)에 사용하는 것이 효율적이다. 이 문제에서는 최솟값으로 갱신하는것이 아닌 지나가는 경로를 모두 파악하는 것이므로 지나간 경우 1로 표시해 주면 된다. 💡 결과 # 11403 경로 찾기 S1 # #..
