728x90 바빌로니아 법 알고리즘1 [c++] 1. 코드 작성 요령 1 - 문제 3 문제 3 * N이 제곱수이면 1을 반환하고 제곱수가 아니면 0을 반환하는 함수 func3(int N)을 작성하라. * N은 10억 이하의 자연수이다. * * 출력 예시 * func3(9) = 1, * func3(693953651) = 0, * func3(756580036) = 1 풀이 제곱수인지 판단하는 문제이므로, 제곱근의 존재 유무를 파악한다. 1. math.h의 sqrt() 함수 이용 2. sqrt()함수를 직접 구현 - 바빌로니아 법 알고리즘(https://s-realstory.tistory.com/17) └ 임의의 수의 제곱근에 빠르게 수렴하는 수열을 만들어 근사값을 구하는 방법. └ 수학적으로 이차방정식의 근을 근사하는 것과 같다고 함. where, x_n = 추정된 근사값, a = 제곱근을 .. 2023. 7. 12. 이전 1 다음 728x90
