13706번 - 제곱근
안녕하세요,
첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.
문제를 보는데 위와 같이 N의 길이가 800을 넘지 않는다고 하는데
예를 들어 N이 100이면 길이가 3이고, N이 1000000이면 길이가 7 이런 방식으로 생각하는게 맞나요?
맞다면, 800자리를 넘지 않는다는 것은 어마무시하게 큰 수일 텐데, long long int로 해결이 되나요?
질문하신거 보면 다 그런 방식대로 푸신 거 같은데, N의 길이가 800자리를 넘지 않는다는게 이상하다고 생각이 되서요.
제가 문제를 잘 못 이해하고 있다면 알려주시면 감사드리겠습니다...
N이 100이면 길이가 3이고, N이 1000000이면 길이가 7 이런 방식으로 생각하는게 맞나요?
이렇게 생각하시는게 맞습니다.
c++로는 단순히 long long int로는 해결하실 수 없습니다.
감사합니다...
댓글을 작성하려면 로그인해야 합니다.
ijs_1016 2년 전
안녕하세요,
첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다.
문제를 보는데 위와 같이 N의 길이가 800을 넘지 않는다고 하는데
예를 들어 N이 100이면 길이가 3이고, N이 1000000이면 길이가 7 이런 방식으로 생각하는게 맞나요?
맞다면, 800자리를 넘지 않는다는 것은 어마무시하게 큰 수일 텐데, long long int로 해결이 되나요?
질문하신거 보면 다 그런 방식대로 푸신 거 같은데, N의 길이가 800자리를 넘지 않는다는게 이상하다고 생각이 되서요.
제가 문제를 잘 못 이해하고 있다면 알려주시면 감사드리겠습니다...