[프로그래머스]두 원 사이의 정수 쌍 JS

💡접근방법

원의 방정식 활용하기!
(x-a)^2 + (y-b)^2 = r^2
원의 중심이 원점이기 때문에 x^2 + y^2 = r^2

원의 방정식을 활용해서 x값에 따른 원의 y값을 구하기
각 x값에 따른 점의 범위
작은 원의 y값 <= 정수 <= 큰 원의 y값

제 1사분면에서 r2와 r1사이에 들어갈 수 있는 점의 범위를 구한 다음 *4

 

function solution(r1, r2) {
    
    let result =0;
    
    //큰 원보다 작은 범위내에서 제1사분면에 들어갈 수 있는 점의 y축 범위 구하기
    for(let x =1;x<=r2;x++){
        
    	//큰 원의 y좌표(큰 원보다 작아야 하기 때문에 작은 정수로)
        const r2_y = Math.floor(Math.sqrt(Math.pow(r2,2)-Math.pow(x, 2)));
        
        //작은 원의 y좌표(작은 원보다 큰 정수여야 하기 때문에 올림)
        const r1_y = Math.ceil(Math.sqrt(Math.pow(r1,2)-Math.pow(x, 2)))||0;
        
        //범위 안의 정수의 개수를 구해야 하기 때문에 +1
        const cnt = r2_y - r1_y+1;
        result+=cnt*4;
    }
    
    
    return result;
   
}

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