[월간 코드 챌린지 시즌1] 두 개 뽑아서 더하기 (C++)

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

풀이

중복값을 제거하고 자동정렬해주는 Set을 이용해 풀 수 있었다.

새로 푼 코드 (2023.04.25)

#include <string>
#include <vector>
#include <set>

using namespace std;

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

이전 코드 (2022.10)

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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