[프로그래머스 Lv. 2] 점 찍기

문제

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

접근

1) x의 경우의 수에 대해서 피타고라스 법칙으로 y의 최대값을 구한다.

2) y를 k를 나누면 좌표의 수가 나오는데, 이 때 0을 포함해야 함으로 기존 좌표의 수에 1을 더해준다.

Code

def solution(k, d):
    answer = 0
    for i in range(0, d+1, k):
        y = int((d*d- i*i) ** (1/2))
        answer += (y // k + 1)
    return answer