[Lv 1] 두 개 뽑아 더하기

https://school.programmers.co.kr/learn/courses/30/lessons/68644

프로그래머스

 

이 문제는 배열 연산을 통해 해결할 수 있었다.

주어진 numbers 배열의 요소를 순회한다.

이때 배열의 서로 다른 인덱스에 존재하는 모든 값을 더해 answer 배열에 삽입한다.

 

마지막으로 배열에 존재하는 중복 값을 제거하면 해결할 수 있다.

 

#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++){
        for(int j = i + 1; j< numbers.size(); j++){
            answer.push_back(numbers[i] + numbers[j]);
        }
    }
    sort(answer.begin(), answer.end());
    answer.erase(unique(answer.begin(),answer.end()), answer.end());
    return answer;
}