1654번 - 랜선 자르기
이분탐색을 쓰는게 아직 익숙하지 않았서
코드가 저렇게 생겼는데
이분탐색을 어느 부분을 위해서 써야하는지만 알려주셔도 감사할 거같습니다
실은 재귀가 아니라 for문을 써서 했는데 시간초과가 나서 저렇게 바꾼 것입니다
같은 길이로 자르고 나머지는 버리니
같은 길이를 n이라고 하면 n에 따라 조각 수가 단조 감소하니 이를 이용해서 이분탐색이 가능합니다
댓글을 작성하려면 로그인해야 합니다.
ktr040415 1년 전
이분탐색을 쓰는게 아직 익숙하지 않았서
코드가 저렇게 생겼는데
이분탐색을 어느 부분을 위해서 써야하는지만 알려주셔도 감사할 거같습니다
실은 재귀가 아니라 for문을 써서 했는데 시간초과가 나서 저렇게 바꾼 것입니다