230414 두 원 사이의 정수 쌍

Jongleee·2023년 4월 14일
0

TIL

목록 보기
233/576
public static 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개의 댓글