수(기타) 놀이터

|

문제 코너

|

제출 현황

|

수학 Q/A

|

수학 quiz

|

[스포일러] 사과

으로 하면 시간 초과 입니다. 으로 구할수 있습니다.

예를 들어   의 약수를 구하는 문제 입니다.

 .. 중복 

... 중복 

로 두는 경우 이면 중복을 피할 수 있습니다.  

가 가장 커지는 시점이 앞의   와 같아질 때이므로 ()    까지만 반복하면 됩니다.

for(  i = 1 ; i <= (int) sqrt(n) ; i ++) 

혹은

for( i = 1 ; i * i <= n ; i++)