rumi348   1년 전

30번째 줄에 while문을 추가해야지만 코드가 잘 작동하고 없으면 잘 작동하지 않습니다. 이분탐색에서 처음으로 1이 나오는 값을 찾는건데 왜 그런지 아시는 분은 부탁합니다!!

seuch10   1년 전

Binary Search 자체에는 문제가 없으나(GPT에 따르면) end의 한곗값이 lim + N이 아닌 M이 되어야 하므로 while문이 필요합니다.

다음은 반례입니다.

rumi348   1년 전

아 다시보니 max값을 lim에서 구하는게 아니라 cnt에서 구해야했었군요 감사합니다!!

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