[알고리즘 / JAVA] 점 찍기 (프로그래머스)

점 찍기

문제링크

핵심 아이디어

• 원점과 (x,y) 좌표와의 거리는 단순히 x+y가 아니다.
• Math.pow(), Math.sqrt() 등의 인자와 리턴 타입은 double형이다.

코드

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

한줄평

형변환에 주의하자.