Study/algorithm

[점프 투 자바] Multiples of 3 and 5

written by yunwon 2021. 8. 6. 16:25

문제

프로젝트 오일러에 대해 들어본 적이 있는가?

프로젝트 오일러는 프로그래밍 퀴즈를 풀이하는 곳으로 전 세계적으로 유명하다.

이 곳에서 제공하는 퀴즈 중 가장 첫번째 인 "Multiples of 3 and 5" 를 함께 풀어보도록 하자.

 

문제는 다음과 같다.

 

10 미만의 자연수에서 3과 5의 배수를 구하면 3, 5, 6, 9이다.
이들의 총합은 23이다. 1000미만의 자연수에서 3, 5의 배수의 총합을 구하라.

 

 

풀이

public class multiplesof3and5{
  int max;

  public multiplesof3and5(int max){
    this.max = max;
  }
  
  public int sum(){
    int sum = 0;
    for(int i = 0;i < max;i++){
      if((i % 3 == 0) || (i % 5) == 0){
        sum += i;
      }
    }
    return sum;
  }

  public static void main(String[] args){
    System.out.println(new multiplesof3and5(10).sum());
    System.out.println(new multiplesof3and5(1000).sum());
  }
}

 

 

© 참고

https://wikidocs.net/237

 

위키독스

온라인 책을 제작 공유하는 플랫폼 서비스

wikidocs.net

 

'Study > algorithm' 카테고리의 다른 글

[백준/Java] 1924 2007년  (0) 2021.08.09
[백준/Java] 11720 숫자의 합  (0) 2021.08.09
[백준/Java] 11718 그대로 출력하기  (0) 2021.08.09
[점프 투 자바] Self Number  (0) 2021.08.06
[점프 투 자바] 구구단  (0) 2021.08.06