[프로그래머스] / [Level 2] / [Python] 두 원 사이의 정수 쌍

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

프로그래머스

---

2중 for문을 사용하면 시간초과를 출력한다.

x좌표 1부터 r2까지 바로바로 y좌표를 구해서 해당 범위에서 유요한 값을 더해준다.

import math

def solution(r1, r2):
    answer = 0
    
    for i in range(1, r2 + 1):
        # 음수인 경우 제외
        r1_y = math.ceil(math.sqrt(math.pow(r1, 2) - math.pow(i, 2))) if r1 > i else 0
        r2_y = math.floor(math.sqrt(math.pow(r2, 2) - math.pow(i, 2)))
        
        answer += r2_y - r1_y + 1

    return answer * 4