2015112119   1년 전

이거 비주얼에서는 빨리 값이 나오는데 왜 시간초과가 뜰까요..

이진탐색하면 시간 줄여준다고 해서 나름 써봤는데도 게속 시간초과떠서 미치겠어요

도와주세요ㅠ

yukariko   1년 전

항상 자르는 높이가 딱 맞아 떨어지면 좋겠지만

이 문제에선 그렇지 않은 경우도 존재합니다.

19길이만큼을 얻어야 하는데 높이를 1 높게 잡으면 18이 잘리고

높이를 1 낮게 잡으면 20이 잘리는 경우가 존재하죠.

이 경우에는 높이를 1 낮게 잡아야겠죠?

이런 케이스를 잘 처리해주면 정답을 받을것같네요.

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