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

문제

정수 배열 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(); i++)
    {
        for (int t = i+1; t < numbers.size(); t++)
        {
            answer.push_back(numbers[i] + numbers[t]);
        }
    }
    
    sort(answer.begin(), answer.end());
    answer.erase(unique(answer.begin(), answer.end()), answer.end());
    
    return answer;
}

코드 분석

먼저 for문으로 첫 시작인 i 값과 그 다음 값인 t를 정한 이중 for문을 돌려준다.

answer에 i번째 값과 t번째을 더한 값을 넣어준다.

 

그리고 sort로 정렬을 해준 다음에 uinque를 사용해서 중복된 값을 뒤로 보내줍니다. 그리고 erase로 뒤의 중복값을 제거합니다.