p_두원사이의정수쌍_181187

문제

답

1차답 시간초과

# 둘다정수임
def solution(r1, r2):
    inner = 0 
    edge = 0
    for x in range(r2+1):
        for y in range(r2+1):
            if x+y<r1: continue
            des = calDes(x,y)
            if des <=r2 and r1<=des:
                if x <mark> 0 or y </mark> 0:
                    edge +=1
                else:
                    inner +=1
    
    return inner*4 + edge*2

def calDes(x,y):
    return (x**2 + y ** 2)**0.5

def solution(r1, r2):
    answer = 0
    cntR1 = 0
    cntR2 = 0
    print('cntR2 count')
    for k in range(1 , r2):
        cntR2 = cntR2 + int((r2 ** 2 - (k) ** 2) ** 0.5)

    print('cntR1 count')
    for k in range(1 , r1):
        if (r1 ** 2 - (k) ** 2) ** 0.5 == int((r1 ** 2 - (k) ** 2) ** 0.5):
            cntR1 = cntR1 + int((r1 ** 2 - (k) ** 2) ** 0.5) - 1
        else:
            cntR1 = cntR1 + int((r1 ** 2 - (k) ** 2) ** 0.5)

    answer = cntR2 - cntR1 + r2 - r1 + 1
    return 4 * answer