ktr040415   1년 전

이분탐색을 쓰는게 아직 익숙하지 않았서

코드가 저렇게 생겼는데

이분탐색을 어느 부분을 위해서  써야하는지만 알려주셔도 감사할 거같습니다

실은 재귀가 아니라 for문을 써서 했는데 시간초과가 나서 저렇게 바꾼 것입니다

tjdgnsqn3   1년 전

같은 길이로 자르고 나머지는 버리니

같은 길이를 n이라고 하면 n에 따라 조각 수가 단조 감소하니 이를 이용해서 이분탐색이 가능합니다

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