관리 메뉴

밤색모자이크의 개발이야기

Project Euler Problem 1 : 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? 본문

Algorithm/Project Euler

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

밤색모자이크 2017. 4. 26. 17:19


Project Euler 문제를 해답을 포스팅합니다.

※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다.

           문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다.

           몇가지 문제의 경우 TDD를 안한 경우도 있습니다.

           혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다.



Project Euler Problem 1


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

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








Source Code


Class Main Code

public class Main { 
    public static void main(String [] args) {
        int result = 0; 
         
        for(int i=1; i<1000; i++) { 
            if( (i%3 == 0) || (i%5 == 0)) { 
                System.out.println(i); 
                result += i; 
            } 
        } 
         
        System.out.println("result : " + result); 
    } 
}




Comments