[프로그래머스] 두 개 뽑아서 더하기

링크

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

Sol1) 정렬

#include <bits/stdc++.h>
using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    sort(numbers.begin(), numbers.end());
    for(int i = 0; i < numbers.size(); i++){
        for(int j = 0; j < numbers.size(); j++){
            if(i < j){
                answer.push_back(numbers[i] + numbers[j]);
            }
        }
    }
    sort(answer.begin(), answer.end());
    answer.erase(unique(answer.begin(),answer.end()),answer.end());
    return answer;
}

먼저 입력으로 들어온 배열을 정렬해준 뒤에 원소의 합을 answer 벡터에 저장하고 정렬하고 중복을 제거해서 출력해주면 되는 문제였습니다.