[Python] 백준 2785_체인 : 그리디

https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 처음에는 문제 설명 이해가 잘 안돼서.. 다른 블로그 검색해서 이해했다.. ^^ 껄껄 여러 개의 고리로 이어진 체인들의 정보가 주어지는데, 체인의 고리를 사용해서 모든 체인을 연결해야한다. 이때, 열고 닫아야하는 최소한의 고리수를 찾아야 한다. 풀이 방법 '최소한의 고리 수' > 짧은 길이의 체인부터 소모하면 연결해야하는 구간을 줄일 수 있다. > 연결해야하는 구간이 줄어들면 열고 닫아야하는 고리의 수..

2023.07.04