YeJin's Footsteps

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 풀이 처음에는 다익스트라 문제인줄 알았으나 모든정점에서의 최단거리를 구하는 플로이드 와샬 알고리즘이 더 적합하다고 판단했다. 플로이드와샬 알고리즘을 사용하며, 순위는 입력 간선과 출력간선의 합이 (전체노드 -1)일 때 결정된다. 순위 결정법은 끄적거리다 발견했다..ㅋㅋ 문제 풀이 코드 #include #include #include using namespace std; const int MN = 101; bool fluid[MN][MN]; int sol..