#96. [백준_C언어] 2417 : 정수 제곱근 \ 이분 탐색

 

입력 코드

#include <stdio.h>
#include <math.h>

int main(){
	long long n, m;
    scanf("%lld", &n);
	
	m = (long long)sqrt(n);
	
	if(m * m == n)
        printf("%lld\n", m);
	else
        printf("%lld\n", m + 1);
    
	return 0;
}

출처 www.acmicpc.net/source/26712048

 

 

코드 설명

#수학 #이분탐색

 

 

문제 출처

www.acmicpc.net/problem/2417

2417번: 정수 제곱근