백준 21940번 플로이드 와샬1 백준 : 21940번 가운데에서 만나기 (c++) 백준 링크 https://www.acmicpc.net/problem/21940 21940번: 가운데에서 만나기 위 조건을 만족하는 도시 $X$의 번호를 출력한다. 만약 가능한 도시 $X$가 여러 개인 경우는 도시의 번호를 오름차순으로 출력한다. www.acmicpc.net 예제 입력 1 복사 4 9 1 2 9 2 3 9 3 1 9 1 4 1 4 1 1 2 4 1 4 2 1 3 4 1 4 3 1 3 1 2 3 예제 출력 1 복사 4 예제 입력 2 복사 3 3 1 2 1 2 3 1 3 1 1 2 1 2 예제 출력 2 복사 1 2 3 코드 풀이 크게 3단계로 구분 입력값 할당 플로이드 와샬 실행 결과 출력 코드 #include #include #include using namespace std; #define.. 백준 2023. 11. 16. 이전 1 다음