아무코딩

문제풀이 무식한 풀이방법 밖에 떠오르지 않아. 풀이를 검색하여 풀었다. 플로이드-워셜 알고리즘을 활용한 문제이다. 1 - 2 의 순서를알고 2 -3 의 순서를 알때 1-3 의 순서도 알수 있다는 것을 체크하는 방식으로 플로이드 와샬 알고리즘을 사용한다. 플로이드-워셜 알고리즘은 그래프에서 정점끼리의 최단경로를 구하는 알고리즘 중 하나이다. 그리고 플로이드-워셜 알고리즘은 모든 경로를 구하는 방법이라 여기서 적용하기 좋은 문제였던것 같다. 나중에 따로 플로이드-워셜 알고리즘을 정리해볼 필요가 있는 것 같다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 3..