Post

[Programmers] #120813 - 짝수는 싫어요 [Java][C++][Python]

[Programmers] #120813 - 짝수는 싫어요 [Java][C++][Python]

문제 링크


1. 아이디어

$n$ 이하의 홀수를 오름차순으로 담는 문제다. 홀수는 1부터 2씩 커지므로 $n$을 넘기 전까지 2씩 늘려 가며 모으면, 짝수를 걸러 낼 필요 없이 오름차순 홀수열이 그대로 나온다.


2. 코드

풀이 [Java][C++][Python]

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    public int[] solution(int n) {
        int[] arr = new int[(n + 1) / 2];
        int idx = 0;

        for (int i = 1; i <= n; i += 2) {
            arr[idx++] = i;
        }

        return arr;
    }
}

배열의 크기를 n 이하 홀수의 개수인 (n + 1) / 2로 미리 잡아 두고 채웠다.

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

vector<int> solution(int n) {
    vector<int> v;
    for (int i = 1; i <= n; i += 2) {
        v.push_back(i);
    }

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

range의 세 번째 인자로 간격을 주어 홀수만 바로 만들었다.


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