[programmers] 두 개 뽑아서 더하기 / C++

 

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

프로그래머스

 

#include <string>
#include <vector>
#include <set>
#include <algorithm>
#include <iostream>

using namespace std;

set <int> s;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    int size = numbers.size();
    
    for(int i=0; i<size - 1; i++)
    {
        for(int j=i+1; j<size; j++)
        {
            int sum = numbers[i] + numbers[j];
            s.insert(sum);
        }
    }
    
    set<int>::iterator iter;
    for(iter = s.begin(); iter != s.end(); iter++)
    {        
        //cout << *iter << " " ;    
        answer.push_back(*iter);
    }

    return answer;
}

 

vector 형태로 답을 반환해야했기때문에,

중복값을 허용하지 않는 자료구조인 set을 이용한 다음에 set의 원소들을 vector에 push_back 해주었다.