Programmers / 두 개 뽑아서 더하기 / C++

*문제 출처는 프로그래머스에 있습니다.

 

문제 제목: 두 개 뽑아서 더하기 (1단계)

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/120817

프로그래머스

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

• numbers의 길이는 2 이상 100 이하입니다.
• numbers의 모든 수는 0 이상 100 이하입니다.

 
입출력 예
 

 
입출력 예 설명
 

---

 
나의 풀이
 

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

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

---

※ 알아야 할 것

 
unique 메소드는 중복되는 원소를 모아주는 기능을 가지고 있다. 하지만 이 메소드를 사용하기 위해서는 sort 메소드를 이용하여 정렬을 반드시 해줘야한다. 그 이유는 중복되는 원소가 떨어져 있으면 unique 메소드는 중복되는 원소로 인식하지 못한다. 이후 중복되는 원소를 인덱스 마지막에 모아주고 그 후에는  erase로 삭제해주면 간단하게 해결할 수 있는 문제다.