점 찍기

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

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

테스트 1 〉	통과 (0.01ms, 10.1MB)
테스트 2 〉	통과 (0.02ms, 10.1MB)
테스트 3 〉	통과 (1.58ms, 10.3MB)
테스트 4 〉	통과 (0.82ms, 10.2MB)
테스트 5 〉	통과 (2.39ms, 10.1MB)
테스트 6 〉	통과 (2.09ms, 10.5MB)
테스트 7 〉	통과 (1.03ms, 10.1MB)
테스트 8 〉	통과 (20.73ms, 10.2MB)
테스트 9 〉	통과 (2.35ms, 10.1MB)
테스트 10 〉	통과 (4.51ms, 10.2MB)
테스트 11 〉	통과 (530.15ms, 10.3MB)
테스트 12 〉	통과 (0.02ms, 10.1MB)
테스트 13 〉	통과 (267.16ms, 10.4MB)
테스트 14 〉	통과 (166.93ms, 10.4MB)
테스트 15 〉	통과 (0.02ms, 10.3MB)
테스트 16 〉	통과 (0.01ms, 10.3MB)

def solution(k, d):
    d_square = d ** 2
    return sum(int((d_square - i ** 2) ** .5) // k + 1 for i in range(0, d + 1, k))

테스트 1 〉	통과 (0.01ms, 10.3MB)
테스트 2 〉	통과 (0.02ms, 10.1MB)
테스트 3 〉	통과 (1.56ms, 10.3MB)
테스트 4 〉	통과 (0.82ms, 10.4MB)
테스트 5 〉	통과 (2.35ms, 10.3MB)
테스트 6 〉	통과 (3.30ms, 10.4MB)
테스트 7 〉	통과 (0.98ms, 10.4MB)
테스트 8 〉	통과 (21.65ms, 10.2MB)
테스트 9 〉	통과 (2.26ms, 10.4MB)
테스트 10 〉	통과 (5.88ms, 10.2MB)
테스트 11 〉	통과 (583.95ms, 10.3MB)
테스트 12 〉	통과 (0.02ms, 10.3MB)
테스트 13 〉	통과 (233.45ms, 10.2MB)
테스트 14 〉	통과 (154.82ms, 10.4MB)
테스트 15 〉	통과 (0.02ms, 10.2MB)
테스트 16 〉	통과 (0.01ms, 10.2MB)