1번문제이다
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.
해석하자면 다음과 같다
만약 10 이하의 자연수 중에서 3과 5의 배수를 나열한다면 3,5,6,9 가 될것이고, 이들의 합은 23이다
1000이하의 수에서 3과 5의 배수들의 합을 구하여라
코드는 아래와 같다
package Euler;
public class Euler1 {
public static void main(String[] args){
int a = 0;
for(int i = 0; i<=1000; i++){
if(i%3==0||i%5==0){
a = a+i;
}
}
System.out.print(a);
}
}
이 문제의 핵심은 3과 5의 공배수인 15의 배수의 처리를 어떻게 할것이냐를 물어보는 것 같다.
15를 2번 더하지만(3에서 한번 5에서 한번) 않으면 쉽게 풀 수 있다.
그냥 진짜 프로그래밍의 기초를 물어보는 것 같은 문제이다
코드설명 :
5: a 는 3과 5의 배수를 더하기 위한 변수
6: 0 ~ 1000까지
7: 만약 i가 3이나 5로 나누어 떨어질경우
8: 그 수를 더한다
'Programming > ProjectEuler' 카테고리의 다른 글
ProjectEuler 3 (2) | 2021.01.05 |
---|---|
ProjectEuler 2 (0) | 2021.01.04 |