담배팔이소년

[Programmers] 140107 점 찍기 본문

Algorithm

[Programmers] 140107 점 찍기

bkkmw 2023. 4. 16. 17:18

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 풀이

 

class Solution {
    public long solution(int k, int d) {
        long answer = 0;
        
        int limit = (int)(d / k);
        
        double cons = ((long)d * (long)d) / ((long)k * (long)k);
        
        for(long i=0; i<=limit; i++) {
            answer += (int)(Math.sqrt(cons - i*i));
        }
        answer += (limit + 1);
        
        return answer;
    }
}

'Algorithm' 카테고리의 다른 글

[BOJ] 01194 달이 차오른다, 가자.  (0) 2023.06.01
[BOJ] 17825 주사위 윷놀이  (0) 2023.04.27
[BOJ] 14442 벽 부수고 이동하기 2  (0) 2023.01.18
[BOJ] 13415 정렬 게임  (0) 2023.01.18
[BOJ] 01446 지름길  (0) 2023.01.15
Comments