프론트엔드 개발자의 기록 공간

🚩 뮤직비디오 문제 (이분탐색 활용) 📖 문제 설명 : 레코드의 수와 각 노래들의 재생 시간이 주어질 때, 레코드에 적절히 배분하였을 때, 레코드가 필요한 최소 용량을 구하는 문제이다. 즉 레코드가 3개, 노래가 순서대로 5, 6, 7, 8분짜리가 있다고 했을 때, 최소 용량은 11이 필요하다. 5분, 6분의 노래가 하나의 레코드, 7,8분짜리가 각 하나의 레코드에 들어가는 경우가 최소 용량이기 때문. 💡 노래 리스트 중에 제일 긴 노래를 시작 지점, 노래 리스트의 총합을 끝 지점으로 두어 이분 탐색을 진행한다. 왜냐하면 노래 리스트들의 수 만큼 레코드가 있다고 했을 때, 한 개씩 사용해도 최소 용량은 제일 큰 노래이기 때문이다. 그리고 레코드가 하나 일때는 모든 노래가 담겨있기 때문이다. // 이분 탐..