[프로그래머스] / [Level 2] / [Python] 점찍기

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

프로그래머스

---

2중 for문을 돌면서 하나씩 검사하는 방법은 시간초과를 출력하기 때문에 1개의 for문을 사용해야 한다.

찍을 수 있는 점 x를 구해 y의 최대값을 피타고라스 정의를 통해 구합니다. \(y^2 = r^2 - x^2\)

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