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

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

프로그래머스

문제는 다음과 같다.

반지름의 길이가 100만까지인데

for문 두개로 처리하면 쉽겠지만

아마 아니겠지라고 생각하고 접근했다.

from math import sqrt
def solution(r1, r2):
    answer = 0
    for i in range(1,r2):
        if r1 < i:
            m = 1
        else:
            m = sqrt(r1*r1 - i*i)
        n = sqrt(r2*r2 - i*i)
        if (int(m) - m) == 0 and m != 0.0:
            answer +=1
        answer += int(n) - int(m)
        
            
    return answer*4 + (r2-r1+1) *4

나는 피타고라스 정리를 이용해서 푸는 방법을 택했다.

피타고라스로 길이가 결정되면 그 값만큼 빼면된다.

 

여튼.. 이렇게 끝!