작성한 질문수
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
11. 뮤직비디오(결정알고리즘)
작성
·
259
0
M개의 DVD는 모두 같은 크기여야 제조원가가 적게 들기 때문에 꼭 같은 크기로 해야 한다.
같은 크기( DVD 녹화길이) 여야만 하는데 예시는
(1,2,3,4,5) = 15분
(6,7) = 13분
(8,9) = 17분
다른 크기 아닌가요?
답변 4
최대 17분
문제에서 같아야한다고 말하고있는 크기는 수용가능한 최대용량을 의미하는거라고 이해하면 돼요
우리가 준비해야하는 것은 같은 크기의 CD여야 하지만 CD안에 시간이 조금 비더라도 최적 결과를 찾기 위해 무시한다.. 라는 식으로 전제를 달았다고 이해해야하는것 같네요
저도 이게 의아합니다. 무조건 같은 크기여야만 한다고 했는데, 15분 13분 17분으로 다 크기가 다른데요.