프로그래머스 lv2 점찍기
출처
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