[C++/프로그래머스]코딩테스트 배열의 원소만큼 추가하기

배열의 원소만큼 추가하기

문제 설명

아무 원소도 들어있지 않은 빈 배열 X가 있습니다. 양의 정수 배열 arr가 매개변수로 주어질 때, arr의 앞에서부터 차례대로 원소를 보면서 원소가 a라면 X의 맨 뒤에 a를 a번 추가하는 일을 반복한 뒤의 배열 X를 return 하는 solution 함수를 작성해 주세요.

 

 

제한사항

• 1 ≤ arr의 길이 ≤ 100
• 1 ≤ arr의 원소 ≤ 100

 

 

 

입출력 예

arr	result
[5, 1, 4]	[5, 5, 5, 5, 5, 1, 4, 4, 4, 4]
[6, 6]	[6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]
[1]	[1]

 

 

입출력 예 설명

입출력 예 #1

• 예제 1번에 대해서 a와 X를 나타내보면 다음 표와 같습니다.

a	x
	[]
5	[5, 5, 5, 5, 5]
1	[5, 5, 5, 5, 5, 1]
4	[5, 5, 5, 5, 5, 1, 4, 4, 4, 4]

따라서 [5, 5, 5, 5, 5, 1, 4, 4, 4, 4]를 return 합니다.

 

 

입출력 예 #2

• 예제 2번에 대해서 a와 X를 나타내보면 다음 표와 같습니다.

a	X
	[]
6	[6, 6, 6, 6, 6, 6]
6	[6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]

따라서 [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6]를 return 합니다.

 

입출력 예 #3

• 예제 2번에 대해서 a와 X를 나타내보면 다음 표와 같습니다.

a	X
	[]
1	[1]

 

 

C++ 코딩테스트 배열의 원소만큼 추가하기

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr) {
    vector<int> answer;
    int total = 0;
    
    for(const auto& a : arr) {
        total += a;
    }

    answer.reserve(total);

    for(const auto& a : arr) {
        answer.insert(answer.end(), a, a);
    }
    return answer;
}