작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
3. 뮤직비디오(결정알고리즘)
해결된 질문
작성
·
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
안녕하세요^^
정렬을 하면 안됩니다.
입력으로 주어진 순서대로 DVD에 저장해야 합니다.
문제를 다시 읽어보세요.