문제 주소 : www.acmicpc.net/problem/1150 1150번: 백업 입력의 첫 번째 줄에는 정수 n 과 k 가 주어지는데, 각각 길 위의 회사 수(2 ≤ n≤ 100 000), 그리고 제공되는 네트워크 케이블 수(1 ≤ k ≤ ½ n)를 의미한다. 그 다음 n 줄에는 각각 하나의 정수 s (0 www.acmicpc.net 문제 확인 그리디 알고리즘 문제입니다. 선택할 간선들을 우선순위 큐를 활용하여 짧은 순서대로 뽑고, 뽑은 위치에 왼쪽, 오른쪽 간선을 하나로 합쳐 큐에 삽입하는 형식을 통해 인접 케이스를 해결합니다. 풀이 우선순위 큐를 사용하면 간단하게 연결된 회사끼리 묶으며 짧은 쌍을 쉽게 뽑아낼 수 있습니다. 주의해야 할 점은 조건 상 한 쌍을 뽑게 되면 양 옆의 쌍을 뽑을 수 없으..
