[Programmers] 두 원 사이의 정수 쌍 (Lv.2) 2023/6/11

 

문제 제목	정답률	난이도
두 원 사이의 정수 쌍	36%	Lv.2

프로그래머스

 

문제요약

두 원의 반지름이 주어질 때, 원 사이의 정수인 점의 개수를 구하여라

조건 1) 두 원의 반지름은 정수이고, 반지름의 크기는 r1<r2 이다.

조건 2) 원의 경계구간도 포함한다.

 

 

풀이

Step1. 1 사분면 기준으로 점의 수를 센 뒤 4배를 곱하여 반환

• 최대 점과 최소 점을 구한 뒤 개수를 센다.
• y축 위의 양의 정수의 점의 개수를 센다.(x축 위의 양의 정수의 점의 개수는 세지 않는다)

 

※※ 풀이는 모두 맞았는데, 뒷부분의 테스트케이스에서 오류가 발생(매개변수 자료형이 int이기 때문) -> long 으로 변경

자료형의 크기 게시물 참조! 

import static java.lang.Math.*;
class Solution {
    public long solution(long r1, long r2) {
        long answer = 0;
        //1. 1사분면 위의 점의 개수
        for (long i=0; i<Math.floor(r2); i++){
            double max_y=Math.floor(sqrt(r2*r2-i*i));
            if(i<r1){
                double min_y=Math.ceil(sqrt(r1*r1-i*i));
                answer+=max_y-min_y+1;
            }else{
                answer+=max_y;
            }
        }
    return 4*answer;
    }
}