본문 바로가기

정보올림피아드지역예선

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

반응형


문제 풀이) i와 c의 변화 되는 값을 살펴 본다.


 i%2

 i%3

 i%5

 1

 1

 2

 0

 3

 1

 4

 0

 5

 1

 6

 0

 7

 1

 8

 0

 9

 1


규칙을 찾아 보면 

i % 2 의 값은 1 0 1 0 이 반복 되면서 30 까지 가면 합은 15가 된다

i % 3 의 값은 1 2 0 1 2 0 과 같이 반복 되면서 전체 합은 30 이 된다.

i % 5 의 값은 1 2 3 4 0 이 반복되면서 전체 합은 60이 된다.

이 모든 합은 105 가 되는 것을 확인 할수 있다.

반응형