목록양 구출 작전 C++ (1)

1일1알

백준 16437번 양 구출 작전 C++

https://www.acmicpc.net/problem/16437 16437번: 양 구출 작전 2, 3, 5번에 사는 모든 양들은 1번 섬으로 갈 수 있지만 7번 섬에 사는 양들은 1번 섬으로 가기 위하여 6번 섬을 거쳐야 하는데 6번 섬에 사는 늑대들의 수가 7번 섬에 사는 양들의 수보다 많으므로 www.acmicpc.net 각 섬에서 1번 섬으로 갈 수 있는 유일한 경로가 하나는 꼭 있고 연결되어있는 섬은 각 섬당 하나씩 주어지기 때문에 1번 섬이 루트 노드인 트리로 나타낼 수 있다. 각 섬들을 돌면서 1번 섬으로 갈 수 있는 양의 수를 구하면 되는데, 그냥 구하면 시간초과가 난다. 내가 사용한 시간초과를 해결하기 위한 방법은 두가지이다. 1. 1번 섬으로 가는 도중 만나는 양을 데리고 간다. 2...
알고리즘 2023. 1. 6. 14:44
이전 Prev 1 Next 다음