[LeetCode] Sum Multiples

아르당·2026년 10월 22일

LeetCode

목록 보기
560/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

양의 정수 n이 주어졌을 때, 1부터 n까지의 정수 중 3, 5, 7로 나누어 떨어지는 모든 정수의 합을 구해라.
주어진 범위 내에서 제약 조건을 만족하는 모든 정수의 합을 나타내는 정수를 반환해라.

Example

#1
Input: n = 7
Output: 21
Explanation: 1에서 7까지 범위에서 3, 5, 7로 나누어지는 숫자는 3, 5, 6, 7이다. 숫자들의 합은 21이다.

#2
Input: n = 10
Output: 40
Explanation: 1에서 10까지 범위에서 3, 5, 7로 나누어지는 숫자는 3, 5, 6, 7, 9, 10이다. 숫자들의 합은 40이다.

#3
Input: n = 9
Output: 30
Explanation: 1에서 9까지 범위에서 3, 5, 7로 나누어지는 숫자는 3, 5, 6, 7, 9이다. 숫자들의 합은 30이다.

Constraints

  • 1 <= n <= 10^3

Solved

class Solution {
    public int sumOfMultiples(int n) {
        int sum = 0;

        for(int i = 3; i <= n; i++){
            if(i % 3 == 0 || i % 5 == 0 || i % 7 == 0){
                sum += i;
            }
        }

        return sum;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글