• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

input case 2번 질문드립니다.

22.10.06 23:07 작성 조회수 145

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에 저장해야 합니다.

문제를 다시 읽어보세요.