k550706   4년 전

처음에는 무식하게 하나씩 검사하는 방식을 썼다가

이분탐색을 배우고나서부터는 이분탐색으로 돌려봤는데요

코드는 맞는거 같은데.. 시간 초과가 자꾸 뜹니다

혹시 어디를 고쳐야하는지 알수 있을까요?

cdg0228   4년 전

시간초과 나는 반례는 다음과 같습니다

4 10
5 5 5 12

해당 테스트케이스가 시간초과가 나는 이유는 total 과 target이 무조건 같으리라는 보장이 없기 때문에 무한루프속에 빠지게 되어 시간초과가 나옵니다.

k550706   4년 전

감사합니다

수정해서 겨우 성공했습니다!!

댓글을 작성하려면 로그인해야 합니다.