siwanjoo   2년 전

왜 이분탐색 할 때 high를 N*N 으로 잡으면 틀리게 되고 K로 잡아야 하는 것인가요?

혹시나싶어서 long으로 다 바꿔봤는데도 안되네요

cubelover   2년 전

long high=N*N;

이 부분에서 N은 int 범위이기 때문에, N의 최댓값인 105이 들어오게 되면 N*N을 계산하는 과정에서 int 범위를 초과하게 되어서 그렇습니다.

N을 long으로 선언하니 맞네요.

siwanjoo   2년 전

감사합니다. 해결했습니다~~

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