[C++ 실패하고... 파이썬] 백준 13706번 - 제곱근

 

문제 13706번

https://www.acmicpc.net/problem/13706

 

// 시간 초과 코드

#include <iostream>
using namespace std;

int main() {
	int N;
	cin >> N;

	int s = 1, e = N, result;
	while (s <= e) {
		int mid = (s + e) / 2;
		result = mid * mid;
		if (result == N) {
			cout << mid;
			break;
		}
		else if (result > N) {
			e = mid - 1;
		}
		else {
			s = mid + 1;
		}
	}
	return 0;
}

 

 

이번 문제.. 쉽게 풀 수 있을 줄 알았는데 N이 800자 이하고 C++은 bigInteger를 지원하지 않는다고 한다.

어떻게 풀지 계속 고민하고 검색하다가 머리가 너무 아파서 파이썬은 사기적으로 풀 수 있다길래 한번 파이썬으로 풀어보기로 했다....

 

import math
 
N = int(input())
 
print(math.isqrt(N))

 

어...?