..

1234567891011121314151617181920212223242526272829count_real=0def daeching(n): return n[::-1]def isDaeching(n): judgement=False number=(str)(n) length=len(number) for i in range(0,(int)(length/2)): if(number[i]==number[length-(i+1)]): judgement=True else: return False return judgementfor i in range(1,10001): count=1 string=(str)(i) string_daeching=daeching(string) number=(int)(string)+(int)(strin..

1234567891011121314151617181920212223242526272829303132333435363738import mathdef isPrime(n): count=0 for i in range(2,(int)(math.sqrt(n))+1): if(n%i==0): return False return Truenumber=1sum=0count_sosoo=0for i in range(1,1000000000): all=i*4-3 arr=[] count=((i*2-1)-1)*4 if(count==0): count=1 for j in range(0,count): arr.append(number) number=number+1 matrix=i*2-1 if(matrix==1): continue index1=..

123456789101112131415161718count=0boonza=2boonmo=1for 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+1print(count)#반환 시간 : 0.01sColored by Color Scriptercs 노..

123456789101112131415161718192021222324252627282930import mathdef isOhgak(n): if(n==0): return False i=(int)(((math.sqrt(1+8*n)+1)/4)) while((int)(i*(3*i-1)/2)!=n): i=i+1 if((int)(i*(3*i-1)/2)>n): return False return Truedef isYookgak(n): if(n==0): return False i=(int)(((math.sqrt(1+8*n)+1)/4)) while((int)(i*(2*i-1))!=n): i=i+1 if((int)(i*(2*i-1))>n): return False return Truearr=[]count=0for i i..

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263import mathjudgement=Falsedef sieve(n): if n

1234567891011121314151617181920for i in range(1,1000000): judgement=False arr=[[],[],[],[],[],[]] number=i for j in range(0,6): number_temp=number*(j+1) string=(str)(number_temp) for k in range(0,len(string)): arr[j].append(string[k]) list.sort(arr[j]) for i in range(0,6): if(arr[0]==arr[i]): judgement=True else: judgement=False break if(judgement==True): print(number) break#반환 시간 : 2.3scs 같은 숫자..

이번 페이지를 풀면서 1페이지때와는 다르게 정말 알고리즘을 짜서 푼다는 느낌을 많이 받은 것 같다. 몇 분 이상 걸려서 답이 나오는 문제가 하나도 없었던 것 같다. 특히 약수를 빠르게 판정하는 방법을 알고, 이를 통해 소수 또한 빠르게 구하고 합성수도 빠르게 판정할 수 있었던 것이 큰 도움이 되었다. 28번의 행렬 문제처럼 2차원 구조가 아닌 1차원 구조로 생각해서 풀었던 것도 그렇고 순열을 구하는 문제에서 그동안 시도해왔던 것과는 차원이 다른 알고리즘을 짜고 반환 시간도 크게 줄인 것도 그렇고 프로젝트 오일러를 통해 문제 해결력을 기르고 있다는 것이 이제야 실감이 좀 나는 것 같다. 하지만 3페이지는 현재 상태로는 엄두도 못낼 문제들이 많은 것 같다. 일단 계속 시도하며 생각해보자.

123456789101112131415161718192021222324252627count_temp=0num_temp=0for i in range(2,1001): count=0 arr=[] left=i right=1 for j in range(0,1000): while(right

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758import mathdef isPrime(n): if(n==1): return False count=0 for i in range(2,(int)(math.sqrt(n))+1): if(n%i==0): count=count+1 if(count==0): return True else: return Falsedef sieve(n): if n

123456789101112131415161718192021222324252627282930313233import matharr=[]arr_result=[]sum_result=0def isChogwasoo(n): sum=1 for i in range(2,(int)(math.sqrt(n))+1): if(n%i==0): temp=(int)(n/i) if(temp!=i): sum=sum+i sum=sum+temp else: sum=sum+temp if(sum>n): return True else: return Falsefor i in range(1,28124): if(isChogwasoo(i)): arr.append(i)for i in range(0,len(arr)): for j in range(0,len(a..