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

문제 :

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

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

분석 :

input vector : numbers

output vector : answer

 

ex>

input	output
[2,1,3,4,1]	[2,3,4,5,6,7]
[5,0,2,7]	[2,5,7,9,12]

 

가 주어질 때 

첫번째 for 문 : inter 는 반복할 간격이다. 1 ~ size-1 범위를 가진다.

두번째 for 문 : j는 돌 인덱스, j의 범위는 간격 마지막 원소가 참조되는 곳 까지 따라서 0 ~ size - inter 다.

find 함수 ( vector.begin(), vector.end(), 찾을 값)

원소의 인덱스 반환하는데 answer에 없을 경우 answer.end()와 같은 값을 반환한다. 

 

마지막에 오름차순 정렬 sort 

 

c++ 코드 :

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

using namespace std;

vector<int> solution(vector<int> numbers) {
     vector<int> answer;
     for(int inter = 1; inter < (int)numbers.size(); inter++){
         for(int j = 0; j < (int)(numbers.size()) - inter; j++){
            int temp = numbers[j] + numbers[j+inter];
             if(find(answer.begin(), answer.end(), temp) == answer.end()){
                answer.push_back(temp);
             }
         }  
     }
    sort(answer.begin(), answer.end());
             
     
    return answer;
}

레벨 1도 버겁다 조금씩 잘 조져보자 하하