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

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

코딩테스트 연습 - 두 개 뽑아서 더하기

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    int i,j, num;

    for(i = 0; i < numbers.size()-1; i++){
        for(j = i + 1; j < numbers.size(); j++){
            num = numbers[i] + numbers[j];
            answer.push_back(num);
        }
    }
    sort(answer.begin(), answer.end());
    answer.erase(unique(answer.begin(), answer.end()), answer.end());
    
    return answer;
}

배열의 길이가 최대 100이기 때문에 이중 for문을 사용했다.

모든 경우의 수를 구한다음 unique를 이용해 중복을 제거한다. unique 함수를 사용하기 전에는 꼭 sort를 통해 정렬시켜주어야한다.