컴퓨터하는 kimmessi

https://www.acmicpc.net/problem/11780 11780번: 플로이드 2 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 알고리즘 문제 해결 https://kimmessi.tistory.com/98?category=833468 [플로이드-와샬] BOJ 11404 플로이드 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. kim..

www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 문제 해결 알고리즘 이 문제는 플로이드 와샬 알고리즘을 이용해서 풀면 쉽게 풀리는 문제이다. 1. 배열에 최댓값(INF)보다 큰 값을 할당해준다. 2. 부모 자식 관계로 주어진 배열의 위치에 값을 모두 1로 할당해준다. 3. 플로이드 와샬 알고리즘을 이용해서 사람들의 촌수를 모두 계산하여준다. 4. 구하고자하는 관계에 해당하는 배열의 값이 INF와 같으면 -1을, 같지 않으면 그에 해당하는 배열의..