인프런 커뮤니티 질문&답변

홍원배님의 프로필 이미지
홍원배

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

11. 뮤직비디오(결정알고리즘)

문제오류인가요?

작성

·

259

0

M개의 DVD는 모두 같은 크기여야 제조원가가 적게 들기 때문에 꼭 같은 크기로 해야 한다.

같은 크기( DVD 녹화길이) 여야만 하는데 예시는 

(1,2,3,4,5) = 15분

(6,7) = 13분

(8,9) = 17분

다른 크기 아닌가요? 

답변 4

0

최대 17분

0

문제에서 같아야한다고 말하고있는 크기는 
수용가능한 최대용량을 의미하는거라고 이해하면 돼요

0

홍원배님의 프로필 이미지
홍원배
질문자

우리가 준비해야하는 것은 같은 크기의 CD여야 하지만 CD안에 시간이 조금 비더라도 최적 결과를 찾기 위해 무시한다.. 라는 식으로 전제를 달았다고 이해해야하는것 같네요

0

저도 이게 의아합니다. 무조건 같은 크기여야만 한다고 했는데, 15분 13분 17분으로 다 크기가 다른데요.

홍원배님의 프로필 이미지
홍원배

작성한 질문수

질문하기