정보올림피아드 초등 - 지역예선] 2011년도 27번문제

 

문제풀이)

i = 1 인 경우 a[j] ++ 에서 a[1]~a[105] 까지 하나씩 증가 시킨다.

i = 2 인 경우 a[j] ++ 에서 a[2]~a[105] 까지 짝수인 경우만 하나씩 증가 시킨다.

i= 3 인 경우 a[j] ++ 에서 a[3]~a[105] 까지 3의 배수인 경우만 하나씩 증가 시킨다.

 

따라서 a[105] 가 증가 되는 경우는 105 의 약수의 갯수에 해당한다.

105 의 약수는 1,3,5,7,15,21,35,105

정답은 8 이다.