[코드업] 함수의 양의 제곱근의 정수 부분만 리턴하기 문제풀이(C++)

그리디하게 해결해도 시간초과 안뜨고 클리어

 

#include<iostream>
using namespace std;
/*
<문제>
양의 정수를 입력받아 제곱근의 정수 부분만 출력
sqrt()함수만 작성해서 제출
 
<입력>
음이아닌 long long int형 정수 n
 
<출력>
입력된 정수의 양의제곱근의 정수부분만 출력
 
<풀이>
그리디(1부터 차례대로 대입)
*/
 
long long int sqrt(long long int n) {
    long long int a = 0;
    while (a * a < n) a++;
    if (a * a == n) return a;
    else return a - 1;
}
 
int main() {
 
    return 0;
}