강의로 돌아가기
신현웅

이분탐색 잘 구현했는데 정답 안나오시는 분들 참고하세요, 그리고 테스트케이스 문제

이미 상한액을 정할 필요없이 배열의 합이 최대예산아래인 케이스를 고려하셔야 합니다.

그리고 이분탐색 문제인데 테스트 케이스 문제인지 파이썬 기준 순차탐색으로 풀어도 정답인 코드들이 꽤 많네요
테스트 케이스를 추가 하던가 시간 제한을 좀더 타이트 하게 수정해야할것 같습니다.

2 개의 답변
Demi

안녕하세요. 좋은 팁과, 테스트케이스 강화 제안에 감사드립니다.

확인해보니 파이썬의 경우 시간복잡도가 큰 코드가 통과하는 경우가 있어, 테스트케이스를 강화하였습니다.
지문 하단에 문제 리뉴얼 안내가 추가 되었으니, 자세한 수정내역은 이를 참고해주세요.

감사합니다.

  • 신현웅
    빠른처리 감사드립니다. 신현웅 2019.03.15 18:16
이훈규

덕분에 문제해결했습니다.
상한액을 정할 필요가 없는 케이스가 엄청 많네요...
아래 예제 통과하고 문제 해결했습니다.
감사합니다.

solution([1,2,3,4,5,6,7,8,9,10], 56); // total sum : 55

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.