2805번 - 나무 자르기
아래 두조건을 만족하는 부분에서 멈추도록 이분탐색을 구현하였습니다.
시간초과가 나는데 어느 부분에서 오류가 있는지 알려주시면 감사하겠습니다.
1) 타겟 높이에서 자른 나무 합이 M보다 크거나 같으면서 2) 타겟 높이보다 1 높은 곳에서 자를때의 합이 M보다 작은곳
sum이 int형이네요.
이거때문에 2시간정도 헤맸네요. 고맙습니다.
댓글을 작성하려면 로그인해야 합니다.
heehcs 6년 전
아래 두조건을 만족하는 부분에서 멈추도록 이분탐색을 구현하였습니다.
시간초과가 나는데 어느 부분에서 오류가 있는지 알려주시면 감사하겠습니다.
1) 타겟 높이에서 자른 나무 합이 M보다 크거나 같으면서
2) 타겟 높이보다 1 높은 곳에서 자를때의 합이 M보다 작은곳