코드에 대한 수정 사항은 아니지만 문제의 N 범위상 O(N^3)으로 전탐색하는 코드도 통과됩니다
여담으로 N = 100이라서 이분 탐색 코드의 O(N^2 log N)과 성능 차이도 크지 않습니다
2798번 - 블랙잭
코드에 대한 수정 사항은 아니지만 문제의 N 범위상 O(N^3)으로 전탐색하는 코드도 통과됩니다
여담으로 N = 100이라서 이분 탐색 코드의 O(N^2 log N)과 성능 차이도 크지 않습니다
반례 드립니다. https://testcase.ac/submission/118953
5 105 38 34 7 18 36
90 // = 38+34+18
92 // = 38+36+18
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
ghost_diht 1년 전
값을 2개를 고르고 남은 구간을 이분탐색하면 풀릴 것 같았는데 계속 틀리네요...
구현을 잘못한 것 같은데 혹시 이 코드에 대한 예외 케이스 하나만 주실 수 있을까요?