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

https://programmers.co.kr/learn/courses/30/lessons/68644?language=cpp 

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

 

전체 코드

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    bool visit[10001];
    for(int i=0;i<numbers.size()-1;i++)
        for(int j=i+1;j<numbers.size();j++)
        {
            if(visit[numbers[i]+numbers[j]]==false)
            {
                answer.push_back(numbers[i]+numbers[j]);
                visit[numbers[i]+numbers[j]]=true;
            }
        }
    sort(answer.begin(),answer.end());
    
    return answer;
}

 

 

두 수를 더해 만든 수가 만든적이 있는지 없는지는 visit 배열을 통해 확인한다

크기 i인 수에 대해서 visit[i]가 true이면 이미 만든 적이 있는 수다.

 

조건

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

에 의해서 100인 numbers가 길이 100만큼 있다면 

최대로 만들 수 있는 수는 100*100이므로 visit 배열의 크기를 10001로 만들어 준것이다.