[S5] 13706. 제곱근

https://www.acmicpc.net/problem/13706 13706번: 제곱근 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. www.acmicpc.net 나는 이 문제를 C++로 풀지 않았다. 정수의 입력 제한이 없는 파이썬을 이용하여 풀었다. 문제에서 800자리까지 입력이 된다는 말을 보고 C++로 어떻게 풀지? 라는 생각을 했다. 다른 언어 기본 라이브러리에서는 bigInteger라는 편리한 기능이 있다고 들었지만, C++은 검색해보니 따로 지원하지 않는 모양이다. 그래서 나는 파이썬을 이용하여 해결하였지만, 나는 C++을 이용하여 해결하고 싶은 마음에 다른 분들의 코드를 염탐하였다. 염탐하여 얻은 내용을 써보려 한다. 이 ..
진행중.. 2022. 6. 17. 13:44
1