-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
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이 정답이라고 생각했는데 어느 부분에서 잘못생각하였는지 궁금합니다.
답변을 작성해보세요.
0
답변 1