Algorithm/Project Euler
프로젝트 오일러 57번
할루루
2017. 7. 8. 22:03
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | count=0 boonza=2 boonmo=1 for i in range(2,1001): temp=boonza boonza=boonmo boonmo=temp boonza=boonza+boonmo*2 real_boonza=boonza real_boonmo=boonmo real_temp=real_boonza real_boonza=real_boonmo real_boonmo=real_temp real_boonza=real_boonza+real_boonmo if(len((str)(real_boonza))>len((str)(real_boonmo))): count=count+1 print(count) #반환 시간 : 0.01s | cs |
노트에 연분수 꼴을 적어 어떠한 규칙을 찾아내려 하였고
분모 부분이 변하는 것에 대한 규칙을 찾아내었다.