ijs_1016   2년 전

안녕하세요,

첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.

문제를 보는데 위와 같이 N의 길이가 800을 넘지 않는다고 하는데

예를 들어 N이 100이면 길이가 3이고, N이 1000000이면 길이가 7 이런 방식으로 생각하는게 맞나요?

맞다면, 800자리를 넘지 않는다는 것은 어마무시하게 큰 수일 텐데, long long int로 해결이 되나요?


질문하신거 보면 다 그런 방식대로 푸신 거 같은데, N의 길이가 800자리를 넘지 않는다는게 이상하다고 생각이 되서요.

제가 문제를 잘 못 이해하고 있다면 알려주시면 감사드리겠습니다...


fbfbf1   2년 전

N이 100이면 길이가 3이고, N이 1000000이면 길이가 7 이런 방식으로 생각하는게 맞나요?

이렇게 생각하시는게 맞습니다.

c++로는 단순히 long long int로는 해결하실 수 없습니다.

ijs_1016   2년 전

감사합니다...

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