inblog logo
|
stupefyee
    알고리즘문제풀기

    [JAVA 문제 풀이] 404. 점 찍기

    프로그래머스 (140107)
    Stupefyee's avatar
    Stupefyee
    Jul 28, 2025
    [JAVA 문제 풀이] 404. 점 찍기
    Contents
    내가 작성한 코드
    school.programmers.co.kr
    https://school.programmers.co.kr/learn/courses/30/lessons/140107
    notion image
     

    내가 작성한 코드

    public class Solution { public static long solution(int k, int d) { long answer = 0; for (int x = 0; x <= d; x += k) { // x^2 + y^2 <= d^2 == y^2 <= d^2 - x^2 long maxY = (long) d * d - (long) x * x; // 최대 y값 // 최대 y값 이하인 y 값 중 k 단위로 만들 수 있는 개수 >> (루트(maxY) / k) + 1 // + 1 >> 0 포함시키기 long yCount = (long) Math.sqrt(maxY) / k + 1; answer += yCount; } return answer; } }
    Share article
    Contents
    내가 작성한 코드

    stupefyee

    RSS·Powered by Inblog