21940 썸네일형 리스트형 [c++][백준 21940][플로이드-와샬] 가운데에서 만나기 - 컴도리돌이 21940번: 가운데에서 만나기 위 조건을 만족하는 도시 $X$의 번호를 출력한다. 만약 가능한 도시 $X$가 여러 개인 경우는 도시의 번호를 오름차순으로 출력한다. www.acmicpc.net 해당 문제는 플로이드 와샬로 해결하였다. 일단 플로이드-와샬이 뭔지 알아야 한다. 플로이드-와샬이란 모든 최단 경로를 구하는 방법이다. 플로이드-와샬로 문제 푸는 과정 문제를 해결하기 위한 setting 1. 크기가 n+1이 정방 2차원 배열을 사용하였고, 해당 2차원 배열의 모든 값을 생각보다 큰 수를 입력해서 넣었다. 2. 문제에서 제공하는 경로에 대한 값을 넣어 줬다. 2차원 배열[출발][도착] = 시간 3. 자기 자신으로 가는 것은 없다. 2차원 배열[i][i] = 0 4. 플로이드-와샬 2차원 배열[출발.. 더보기 이전 1 다음
