2805번 - 나무 자르기
처음에는 무식하게 하나씩 검사하는 방식을 썼다가
이분탐색을 배우고나서부터는 이분탐색으로 돌려봤는데요
코드는 맞는거 같은데.. 시간 초과가 자꾸 뜹니다
혹시 어디를 고쳐야하는지 알수 있을까요?
시간초과 나는 반례는 다음과 같습니다
4 105 5 5 12
해당 테스트케이스가 시간초과가 나는 이유는 total 과 target이 무조건 같으리라는 보장이 없기 때문에 무한루프속에 빠지게 되어 시간초과가 나옵니다.
감사합니다
수정해서 겨우 성공했습니다!!
댓글을 작성하려면 로그인해야 합니다.
k550706 4년 전
처음에는 무식하게 하나씩 검사하는 방식을 썼다가
이분탐색을 배우고나서부터는 이분탐색으로 돌려봤는데요
코드는 맞는거 같은데.. 시간 초과가 자꾸 뜹니다
혹시 어디를 고쳐야하는지 알수 있을까요?