호석이 두 마리 치킨
-
[Python] 백준 21278 호석이 두 마리 치킨알고리즘/문제풀이 2021. 8. 20. 22:29
1. 문제 링크 https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 2. 문제 요약 모든 건물에서 가장 가까운 치킨집 2개를 고른다. 3. 아이디어 정리 모든 정점에서 모든 정점으로 가는 최소 거리 구하기 ⇒ 플로이드 와샬 2개의 건물을 선택하여(예상 치킨집) 모든 집을 방문해서 걸리는 거리를 측정 현재까지 최소 거리이면 결과에 저장 4. 문제 풀이 4-1. 내 풀이 import sys n, m = map(int, s..