240129 두 원 사이의 정수 쌍

Jongleee·2024년 1월 29일
0

TIL

목록 보기
481/737
public long solution(int r1, int r2) {
	long answer = 0;
	for (long i = 1; i < r2; i++) {
		int num2 = (int) Math.sqrt((double) r2 * r2 - i * i);
		if (i >= r1) {
			answer += 4 * (num2 + 1);
		} else {
			int num1 = (int) Math.sqrt((double) r1 * r1 - i * i);
			answer += 4 * (num2 - num1);
			if (Math.sqrt((double) r1 * r1 - i * i) % 1 == 0) {
				answer += 4;
			}
		}
	}
	answer += 4;
	return answer;
}

출처:https://school.programmers.co.kr/learn/courses/30/lessons/181187

0개의 댓글