글 읽기 - min = 1, max=1000001000000 일 때

1 ~ 1000001000000 사이의 제곱ㄴㄴ 개수를 구할 수 있습니까 ?

O(sqrt(N))의 시간으로 가능합니다

사실 이 문제도 몇일 생각해보다가 결국 모르겠어서 밑에 게시글 중 c++ 코드를 보고 난 뒤 풀 수 있었는데 그 코드로는 1 ~ 1000001000000 는 구할수가 없더군요..

막막하네요; 답변 감사합니다..

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

Baekjoon Online Judge