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

꿈별·2024년 3월 3일
0

문제풀이

목록 보기
47/52

문제


풀이

  1. 서로 다른 위치의 원소 2개를 더하는 모든 경우의 수를 구하여 벡터 answer에 넣는다.
  2. answer를 오름차순으로 정렬한다.
  3. 중복 제거

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

using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    if (2 == numbers.size())
        return vector<int> {(numbers[0] + numbers[1])};
    for (int i = 0; i < numbers.size(); 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;
}


참고
벡터 중복 제거
https://youtu.be/IkImFugfFQk?si=2xAqadRVDKonJXrj

0개의 댓글