목록2026/01/26 (1)

승코딩당당당

[C++] 백준 2343: 기타 레슨

문제[C++] 백준 2343: 기타 레슨 GOLD 5https://www.acmicpc.net/problem/2343 접근 방법이 문제는 N개의 강의를 순서를 유지한 채로 M개의 블루레이에 녹화할 때,각 블루레이의 최소 용량(길이) 를 구하는 문제다. 중요한 점:강의는 나누어 담을 수 없다.순서를 바꿀 수도 없다.블루레이 용량은 모두 동일해야 한다.그래서 “블루레이 용량이 X일 때, M개 이내로 모든 강의를 담을 수 있는가?”에서이 값 X를 이분 탐색(Parametric Search) 으로 찾는 식으로 접근했다.한 블루레이의 최소 용량은 가장 긴 강의 길이보다 작을 수 없다.→ start = max(vect[i])한 블루레이의 최대 용량은 모든 강의를 한 장에 몰아 넣는 경우→ end = 모든 강의 길..
PS/BOJ 2026. 1. 26. 17:08
이전 Prev 1 Next 다음