매일 조금씩

프로그래머스 level2 : 두 원 사이의 정수 쌍 - Java 본문

알고리즘

프로그래머스 level2 : 두 원 사이의 정수 쌍 - Java

mezo 2023. 6. 6. 13:03
728x90
반응형

 

x와 y가 정수여야하기때문에 올림, 내림 함수를 사용하면 아주 쉽게 풀어낼 수 있다.

import java.util.*;

class Solution {
    public long solution(int r1, int r2) {
        long answer = 0;
        for(int x = 1; x <= r2; x++){
            long miny = (int)Math.ceil(Math.sqrt(1.0*r1*r1 - 1.0*x*x));
            long maxy = (int)Math.floor(Math.sqrt(1.0*r2*r2 - 1.0*x*x));
            
            answer += maxy - miny + 1;
        }
        
        return answer * 4;
    }
}
728x90
반응형