1. 관련 문제 🎯 문제 : [프로그래머스] 섬 연결하기 🏝️ 난이도 : LEVEL 3 2. 문제 소개 🧩 1️⃣ n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어진다. 2️⃣ 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만든다. 3️⃣ 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 아래의 예시에서, 총 4개의 섬과 4개의 섬 사이에 다리를 건설하는 비용이 주어진다. 이때, 모든 섬을 서로 통행 가능하도록 하는 최소 비용은 초록색 간선인 2+1+1 = 4임을 알 수 있다. 에 시작해서 Ti(= 수업 종료시간)에 끝나는 N개의 수업이 주어진다. 2️⃣ 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 3️⃣ 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (Ti <= Sj일 경우, i 수업과 j 수업은 같이 들을 수 있다.) 문제 예시를 통해서, 살펴보자! (S,T) = (1,3), (2,4), (3,5)가 주어진다. 아래의 그림을 통해서, (1,3)과 (3,5)가 같은 강의실을 사용하고, (3,5)가