목록백준 2785 C++ (1)

1일1알

백준 2785번 체인 C++

https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 고리의 수가 적은 체인부터 분해하여 연결해야 한다. 1. 정렬을 한다. 2. 연결해야 하는 체인의 수가 제일 작은 체인의 고리의 수와 같으면 제일 작은 체인을 분해해서 연결하면 딱 떨어진다. 3. 연결해야 하는 체인의 수가 제일 작은 체인의 고리의 수보다 크다면 제일 작은 체인을 분해하고 다음 체인까지도 고려해야 한다. 4. 연결해야 하는 체인의 수가 제일 작은 체인의 고리의 수보다 작다면 제일 작은 ..
알고리즘 2023. 1. 8. 13:30
이전 Prev 1 Next 다음