정답

#include <iostream>
#include <math.h>
using namespace std;

int main(void) {
    int n;
    cin >> n;
    
    cout << int(sqrt(n));
    return 0;
}

회고

전에 했던 방식으로 21억까지 입력이 들어오면 메모리 할당에 필요한 공간이 약 8000MB = 8GB가 필요한 어마무시한 상황이였다.

이 문제를 어떻게 해결해야하나 고민해봤는데
15분정도 더 고민해도 문제가 풀리지 않아서

인터넷에 검색하여 해답을 보았다.

결과값의 규칙을 찾고
제곱근을 출력하면 되는 규칙을 찾아내면 된다.

간단했다.