개발하는 kim-hasa

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

Algorithm/Programmers(c++)

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

kim-hasa 2021. 7. 29. 15:54

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

 

코딩테스트 연습 - 두 개 뽑아서 더하기

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

programmers.co.kr

숫자를 두개 더해서 그 종류를 출력하는 프로그램입니다.

 

두 숫자를 더해서 배열에 넣은 후, 정렬해서 낮은 숫자부터 출력하는데 중복된 숫자를 제거합니다.

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

using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    vector<int> plus;       // 더한 숫자를 넣는 배열
    
    for(int i=0; i<numbers.size()-1; i++)
    {
        for(int j=i+1; j<numbers.size(); j++)
        {
            plus.push_back(numbers[i] + numbers[j]);
        }
    }       // 숫자를 두개 더해서 배열에 넣습니다.
    
    sort(plus.begin(), plus.end()); // 작은 숫자부터 정렬합니다.
    
    int count = plus[0];
    answer.push_back(count);        // 가장 작은 숫자를 넣음
    
    for(int k=1; k<plus.size(); k++)    // 같으면 한번만 넣고, 다르면 정답 배열에 넣습니다.
    {
        if(count != plus[k])
        {
            answer.push_back(plus[k]);
            count = plus[k];
        }
    }
    
    return answer;
}

※ 코드가 지저분할 수 있습니다.