프로그래머스, 두개 뽑아서 더하기(C++)

프로그래머스

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

• numbers의 길이는 2 이상 100 이하입니다.
  • numbers의 모든 수는 0 이상 100 이하입니다.

입출력 예

  numbers                                                                result

[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    
    for(int i=0; i<numbers.size(); i++) // 예를 들어 [0]을 기준으로
        for(int j=i+1; j<numbers.size(); j++) // [1], [2], [3], [4] 각각을 모두 더한다. 
            answer.push_back(numbers[i]+numbers[j]); // 중복 상관 없이 넣는다.
    // [0] -> [1], [2], [3], [4]
    // [1] -> [2], [3], [4]
    // [2] -> [3], [4]
    // [3] -> [4]
    
    sort(answer.begin(), answer.end()); // 정렬
    answer.erase(unique(answer.begin(), answer.end()), answer.end());
    // answer의 처음부터 끝까지 중복된 것들을 answer의 끝쪽으로 보내버리고, 그 끝부터 end() 까지 모두 제거.
    
    return answer;
}