프로젝트 오일러 53번

count=0
for n in range(1,101):
    for r in range(0, n+1):
        n_r=n-r
        boonza=1
        boonmo=1
        for i in range(2,n+1):
            boonza=boonza*i
        for j in range(2,r+1):
            boonmo=boonmo*j
        for k in range(2,n_r+1):
            boonmo=boonmo*k
        combination=boonza/boonmo
        if(combination>1000000):
            count=count+1
print(count)
#반환 시간 : 0.1s

조합을 구하고 백만이 넘어가면 카운트를 셌다.