프로그래머스 - 두 개 뽑아서 더하기 - C++

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

프로그래머스

 

#include <string>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    map<int,bool> m;
    for(int i=0;i<numbers.size()-1;i++)
    {
        for(int j=i+1;j<numbers.size();j++)
        {
            if(m.find(numbers[i]+numbers[j])==m.end())
            {
                answer.push_back(numbers[i]+numbers[j]);
                m.insert({numbers[i]+numbers[j],true});
            }
        }
    }
    sort(answer.begin(),answer.begin()+answer.size());
    return answer;
}

 

주어진 정수 배열에 대해서 두 수를 뽑아서 더해 만들 수 있는 모든 수를 answer에 넣고 반환하느 문제이다. 

 

따라서 이중반복문을 사용하며 각각의 수는 맵을 통해 중복확인을 하였다. 

 

마지막으로 오름차순정렬후 리턴한다.