tmd3283   2년 전

구간을 설정하고 구간의 길이를 토대로 bisection으로 풀었는데요

구간의 시작이 마지막 값을 제외하면 오름차순으로 되어 있어서 가장 먼저 target의 길이를 넘어서는 구간이 있다면 바로 cnt++로 세주고

구간을 다음 것으로 갱신했습니다. 그렇지 않으면 끝부분만 늘려서 구간의 길이를 증가시켰고요.

K==1이면 전체 길이로 예외처리 했구요. 어디서 틀렸는지 알려주시면 감사하겠습니다.

nsj6646   2년 전

시작을 항상 첫번째 절단지점에서만 시작하시는데요.

절단은 어느 지점에서나 시작할 수 있습니다.

문제의 예제로 예를 들면 절단의 시작지점을 2가 아닌 4나 6에서 시작할 수도 있습니다.


그 부분만 추가하시면 통과하실 것 같습니다.

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