목록백준 21278 C++ (1)

1일1알

백준 21278번 호석이 두 마리 치킨 C++

https://www.acmicpc.net/problem/21278 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 플로이드 워셜로 각 건물과의 거리를 전부 구하고 백트래킹을 통해 두개의 치킨집과의 왕복 거리의 합이 가장 적은 두 건물을 골랐다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ..
알고리즘 2023. 6. 8. 10:46
이전 Prev 1 Next 다음