프로젝트 오일러 :: 01번 문제풀이 :: java

문제

10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.

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

풀이

첫번째 문제인 만큼 아주 쉬운 문제가 나왔다.

알고리즘은 아래와 같다.

1. 정수형 변수를 1부터 999까지 1씩 증가시키면서 해당 숫자가 3 혹은 5와 나누어 떨어지는지 확인한다.
2. 알고리즘 1의 결과가 참일 경우 해당 숫자를 정수형 변수에 더한다.

위 알고리즘을 기반으로 작성한 코드는 다음과 같다.

public class Problem_01 {

       public static void main(String[] args) {

              // TODO Auto-generated method stub

              int sum = 0;

              for(int i=1; i<1000; i++){

                     if(i%3 == 0 || i%5 == 0) sum += i;

              }

              System.out.println("" + sum);

       }

}

결과는 아래와 같으며 문제의 정답이다.

~ Epilogue ~

반복문과 조건문에 대한 지식이 있다면 직관적으로 이해할 수 있는 수준의 코드이기 때문에 자세한 설명은 생략한다.

github