코린이의 소소한 공부노트

[LeetCode/Easy] 2652. Sum Multiples 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 2652. Sum Multiples

무지맘 2023. 5. 8. 18:22

1. Input

1) int n

 

2. Output

1) [1, n] 구간의 자연수 중 3 또는 5 또는 7로 나누어 떨어지는 수의 합을 반환

 

3. Constraint

1) 1 <= n <= 10^3

 

4. Example

Input: n = 10 -> Output: 40

설명: 1부터 10까지의 자연수 중 3 또는 5 또는 7로 나누어 떨어지는 수는 3, 5, 6, 7, 9, 10이므로 이들의 합인 40을 반환한다.

 

5. Code

1) 첫 코드(2023/05/08)

class Solution {
    public int sumOfMultiples(int n) {
        int sum = 0;
        for(int i=3 ; i<=n ; i++){
            if(i%3==0) sum += i;
            else if(i%5==0) sum += i;
            else if(i%7==0) sum += i;
        }
        return sum;
    }
}