인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

곽대현님의 프로필 이미지
곽대현

작성한 질문수

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

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

저도 문제 이해가 잘안되요 ㅜㅜ

작성

·

288

0

안녕하세요. 문제를 읽고 혼자 생각해보다가 도저히 답을 못구해 강사님 풀이를 보고 의문이 들어 문의드려요.
문제상에서는 '낭비되는
DVD를 가급적 줄이려고 DVD의 크기(녹화 가능한 길이)를 최소로 하려고 한다'고 되어있는데,
문제 의도에 따르면
24가 더 좋은 답 아닐까 싶어서요.
[1,2,3,4,5,6,7,8,9]를
[1,2,3,4,5,6] 에 1장 담고 [7,8,9]에 한장 담으면 두장에
전체 용량 48이면 담을수 있는데,
 
이걸 풀이과정 이분검색으로 진행하려다 보니
3장에 17로 나눠 담는 결과가 나와버리는데
총 용량이 51이 되버리면 제작사 입장에서는
48보다 51이 용량상 더 낭비가아닌가요? ㅜㅜ
 
그럼 문제 의도랑 다른 답이 나온게 되는데...
제가 뭔가 잘못 이해하고 있는걸까요?
 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

문제의 질문은 DVD 한 장의 용량을 최소로 해서 만들겠다고 하는 것이고, 꼭 3장에 담아야 한다고 했으니까 조건을 지켜주셔야 합니다. 본인 임으로 해석하지말고 출제자가 문제에서 구하라는 것을 구해주면 됩니다.

곽대현님의 프로필 이미지
곽대현

작성한 질문수

질문하기