90pizza   10달 전

초보입니다..왜틀린지 설명해주세요 ㅠㅠ

mic1021   10달 전

질문자분께서 하시는 방법은 랜선자르는 길이를 주어진랜선길이중 가장 작은 길이로 했다가 점점 줄여가는 방법입니다.

3 6

40 

20

1

을 넣어보면 1이 나옵니다(원래답은 10)

그렇다면 for문의 시작지점을 주어진랜선의 길이중 가장 큰 길이로 고치면 어떻게 될까요?

그렇게 하면 답이 언젠가는 나오겠지만 랜선 갯수가 엄청 많기 때문에 시간초과가 뜰겁니다

그렇기 때문에 랜선의 길이를 찾기 위해서는 이분탐색의 원리를 적용시켜야 합니다.

90pizza   10달 전

감사합니다..초보에게 빛이되네요

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