ldg1291   3년 전

이분 탐색으로 풀었습니다.

 예제 input에 대해서는 잘 작동합니다.

감사합니다

ljh6274   3년 전

문제에서 주어지는 N이 최대 10만인데요 n^2을 하게되면 오버플로우가 나게 됩니다.

하지만 이와 상관없이 문제에서 "k는 min(10^9, n^2)보다 작거나 같은 자연수이다." 라고 주어져서

N을 10억으로 놓고 하면 되네요

amugeona   3년 전

int right = n*n;

윗분께서 얘기하는 부분은 여기 코드입니다.

ldg1291   3년 전

모두 감사드립니다

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