프로그래머스 - 정수 제곱근 판별 java :: 12934

문제 링크 코딩테스트 연습 - 정수 제곱근 판별 | 프로그래머스 (programmers.co.kr) 문제 풀이 1번 풀이(바빌로나이법) public long solution(long n) { long count = 30; double x = 1.0; while(0 < count--) { x = (x + (n / x)) / 2; } return (x % 1 == 0.0) ? (long) ((x+1) * (x+1)) : -1; } 위 공식은 바빌로니아법 공식입니다. 위의 공식을 반복하면 제곱근의 근사값을 구할 수 있다는 원리입니다. 위의 공식을 예를 들어 설명하겠습니다. 구하고자 하는 값 S=9라고 가정하고, x = 1 부터 시작해서 일정횟수 반복합니다. ️ (1.0 + (9 / 1.0)) / 2 = 5...

원문링크 : 프로그래머스 - 정수 제곱근 판별 java :: 12934