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

문제

두 개 뽑아서 더하기 : 문제 링크

문제 분석

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

• 제한 사항

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

• 배열의 오름차순 정렬을 위해 sort() 함수를 사용할 것 이므로 algorithm 헤더를 포함
• 두개의 수를 뽑아 더해서 저장할 정수형 벡터 answer을 초기화. 이중 for loop를 통해 각 원소가 겹치지 않도록 순환하고, 정수형 변수 sum에 서로 다른 인덱스에 있는 두 원소의 합을 저장. if문과 find() 함수를 사용하여, answer 내에 sum이 있는지 확인하고 없다면 answer에 저장. loop 탈출 후, sort() 함수를 사용하여 오름차순으로 정렬 후 return

algorithm 헤더의 sort() 함수 사용법
void sort(T start, T end, Compare comp); //comp 인자가 공란이면 오름차순 정렬

• sort(v.begin(), v.end(), compare); // 사용자 정의 함수 사용
• sort(v.begin(), v.end(), greater<자료형>()); // 내림차순
• sort(v.begin(), v.end(), less<자료형>()); // 오름차순

풀이

#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) {
            int sum = numbers[i] + numbers[j];
            if(find(answer.begin(), answer.end(), sum) == answer.end()) answer.push_back(sum);
        }
    }
    sort(answer.begin(), answer.end());
    return answer;
}