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

taehyeong1998님의 프로필 이미지
taehyeong1998

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

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

input case 2번 질문드립니다.

해결된 질문

작성

·

172

0

test case 2 번의 경우

10 3
6 5 8 5 6 8 7 6 6 7 

로 주어지는데

주어진 수의 리스트를 정렬하면

[5 5 6 6 6 6 7 7 8 8]

이 되고

이분 탐색 알고리즘에 의해 해를 구하면

최소 크기가 23일때

[5 5 6 6],[6 6 7],[7 8 8]

을 만족하므로 주어진 output인 24가 아닌 23이 정답이라고 생각했는데 어느 부분에서 잘못생각하였는지 궁금합니다.

 

답변 1

0

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

안녕하세요^^

정렬을 하면 안됩니다.

입력으로 주어진 순서대로 DVD에 저장해야 합니다.

문제를 다시 읽어보세요.

taehyeong1998님의 프로필 이미지
taehyeong1998

작성한 질문수

질문하기