Inflearn Community Q&A

asked

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

11. Music Video (Decision Algorithm)

문제오류인가요?

Written on

411

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

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

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

(6,7) = 13분

(8,9) = 17분

다른 크기 아닌가요?

뮤직비디오javascript코테 준비 같이 해요!

Quiz

66% of people got it wrong. Give it a try!

선택 정렬 알고리즘의 핵심 과정은 무엇일까요?

인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.

정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.

하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.

Answer 4

최대 17분

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

Questioner

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

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

asked