Post

[Programmers] 120809번 - 배열 두 배 만들기 [Java][C++]

[Programmers] 120809번 - 배열 두 배 만들기 [Java][C++]

문제 링크


1. 아이디어

정수 배열 numbers에 대해 numbers의 각 원소에 두배한 원소를 가진 배열을 return하는 문제로 매개변수로 주어진 numbers의 각 원소들을 두배한 후 numbers를 그대로 return하는 방식으로 해결했다.


2. 복잡도

시간복잡도공간복잡도
$O(N)$$O(1)$

3. 코드

풀이 [Java][C++]

1
2
3
4
5
6
7
8
9
class Solution {
    public int[] solution(int[] numbers) {
        for (int i = 0; i < numbers.length; i++) {
            numbers[i] *= 2;
        }

        return numbers;
    }
}

numbers 벡터의 원소를 두배하기 위해 참조자(&)를 활용해줬다.

1
2
3
4
5
6
7
8
9
10
11
#include <vector>

using namespace std;

vector<int> solution(vector<int> numbers) {
    for (int& x : numbers) {
        x *= 2;
    }

    return numbers;
}

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