문제 -3과 5의 배수 합하기

윤재열·2022년 1월 11일
0

Java

목록 보기
23/71
post-custom-banner

다음 문제를 어떻게 풀면 좋을지 생각해 보자.

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

문제를 보자마자 나는 for문을 돌려야된다고 생각했다.아무리 생각해도 while문 보다는 for문이 더 손에 익어서 1부터 999까지 돌려야 된다고 생각했다.

for(int i =1; i<=999; i++)

그리고 이제 봐야할것은 3의 배수,5의 배수이다.배수를 구하는 방법은i%n ==0이다.
따라서

if(i%3 == 0)
if(i&5 == 0)

까지 생각해 냈다.그런데 생각해보니까 3과 5의 겹치는 배수 15가 있을 때는 15의 배수가 2번출력 될것이니까 제대로된 값이 안나오니까 연산자 ||(OR)을 써야한다.

if(i%3 == 0 || i%5 == 0)

여기서 &&연산자를 쓰게 된다고 하면 15의 배수가 출력되니까 주의하자.

이제 이것을 출력해야 한다.하지만 하기전에 변수를 초기화 시켜줘야한다.

int sum =0;
sum += i

이제 앞에 했던 것들을 전부 합쳐주면 된다.

public class Ex1 {

    public static void main(String[] args) {
        int sum =0;
        for(int i =1; i<1000; i++){
            if(i%3 == 0 || i%5 ==0)
             sum+=i;
        }
        System.out.println(sum);//233168
    }
}
profile
블로그 이전합니다! https://jyyoun1022.tistory.com/
post-custom-banner

0개의 댓글