백준 플로이드 와샬2 백준 : 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. 백준 : 1956번 운동 플로이드 와샬(c++) 백준 링크 https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 21013 7619 5798 39.445% 문제 V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자. 당신은 도로를 따라 운동을 하기 위한 경로를 찾으.. 백준 2023. 9. 5. 이전 1 다음
