코딩테스트 연습: 점 찍기

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

이번에도 검색 후 코드를 그대로 사용하려고 합니다. 어떤 패턴으로 나오고 다른 사람의 코드를 보면서 익숙해지는 과정이 필요할 것 같습니다.

참고 블로그:

https://geunuk.tistory.com/396

2중 for문을 돌면서 하나씩 검사하는 방법은 시간초과를 출력하기 때문에 1개의 for문을 사용해야 한다.
찍을 수 있는 점 x를 구해 y의 최대값을 피타고라스 정의를 통해 구합니다.

이런 내용을 알아야 코드를 고민하고 작성할 수 있을것 같습니다.

제출코드:

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