[Programmers] Level 2. 점 찍기

🔗 Problem Link

프로그래머스

---

❔Thinking

• 1사분면에 좌표를 찍고, 원점으로부터 거리가 d 이하인 점들의 개수를 센다.
  • x좌표와 y좌표는 0부터 정수에 k배를 하여 정한다.
• k와 d의 범위가 1,000,000인 점을 확인한다.

---

💻Solution

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

---

🗝️keypoint

1. 원점으로부터 거리가 d인 좌표는, 반지름이 d인 원 내부의 좌표를 파악하는 것과 같다.
2. ceil 연산은 어떤 수를 그 수보다 크거나 같은 가장 가까운 정수로 올림하는 것이다.
   1. math.ceil 연산으로 쉽게 구할 수 있다.
   2. 어떤 수 x를 다른 수 n으로 나눈 결과를 올림하고 싶은 경우, (x + n - 1) // n과 같은 방식으로 계산할 수 있다.