Post

[Programmers] #120831 - 짝수의 합 [Java][C++][Python]

[Programmers] #120831 - 짝수의 합 [Java][C++][Python]

문제 링크


1. 아이디어

$n$ 이하의 짝수를 모두 더하는 문제다. $n$이 1,000 이하로 작아 2부터 $n$까지 2씩 늘려 가며 그대로 더해도 충분하다.

반복 없이 구하려면 $n$ 이하의 짝수가 $2, 4, \dots, 2k$ ($k = \lfloor n / 2 \rfloor$)인 등차수열이라는 점을 쓴다. 이 합은 $2(1 + 2 + \dots + k) = k(k + 1)$이므로 계산 한 번으로 끝난다.


2. 코드

풀이 1: 반복 합산 [Java][C++][Python]

1
2
3
4
5
6
7
8
9
10
class Solution {
    public int solution(int n) {
        int sum = 0;
        for (int i = 2; i <= n; i += 2) {
            sum += i;
        }

        return sum;
    }
}
1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;

int solution(int n) {
    int sum = 0;
    for (int i = 2; i <= n; i += 2) {
        sum += i;
    }

    return sum;
}
1
2
def solution(n):
    return sum(range(2, n + 1, 2))

range의 세 번째 인자로 2씩 건너뛰며 합했다.


풀이 2: 등차수열 합 공식 [Java][C++][Python]

1
2
3
4
5
6
class Solution {
    public int solution(int n) {
        int k = n / 2;
        return k * (k + 1);
    }
}
1
2
3
4
5
6
7
#include <bits/stdc++.h>
using namespace std;

int solution(int n) {
    int k = n / 2;
    return k * (k + 1);
}
1
2
3
def solution(n):
    k = n // 2
    return k * (k + 1)

This post is licensed under CC BY 4.0 by the author.