less than 1 minute read

출처

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

풀이

import math

## 접근방법
# 행을 0부터 k씩 계속 증가시킨다, 언제까지? d까지
# 원의방정식의 공식을 사용하면 각각의 행일때 열의 값을 구할수 있다.
# 열의 값을 d로 나누고 +1 해주면 각각의 행마다 몇개의 점을 찍을수 있는지 구할수 있다.
def solution(k, d):
    return sum(int(math.sqrt(d*d - r*r)) // k+1 for r in range(0, d+1, k))

Leave a comment