알고리즘

[Project Euler]1번문제

손정빈 2016. 2. 18. 03:27
728x90
반응형

문제 1.

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?


<풀이>


문제 풀이는 생각하면 간단하다. 3의 배수와 5의 배수를 다 구하면 된다.

하지만 3의 배수와 5의 배수가 겹치는 겨우 즉 15의 배수를 빼주면 된다.

3의 배수 + 5의 배수 - 15의 배수를 해주면 끝.!!


이제 코딩을 해보자.


코딩은 각자  ㅎㅎ 알아서 합시다 .ㅎㅎㅎ


문제주소: http://euler.synap.co.kr/prob_detail.php?id=1

반응형