개요

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

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

접근 방식

1. 2중 for문으로 쉽게 구현가능했다.
2. set에 넣게되면 중복제거가 가능하기때문에 편하다.

전체 코드

#include <string>
#include <vector>
#include <algorithm>
#include <set>
using namespace std;
//->set으로 사용하면 편리
vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    set<int> s;
    for(int i=0;i<numbers.size()-1;i++)
    {
        for(int j=i+1;j<numbers.size();j++)
        {
            //셋에서 중복제거를해준다.
            s.insert(numbers[i]+numbers[j]);
        }
    }
    for(int elem : s)
        answer.push_back(elem);
    return answer;
}