본문 바로가기
CS/알고리즘

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

by zieunee 2020. 12. 30.
반응형

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

 

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

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

programmers.co.kr

이건 좀 쉬운 문제 

개수가 작아서 for문으로 다 돌렸음 

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

int arr[201] = { 0, };
vector<int> solution(vector<int> numbers) {
    vector<int> answer;

    for (int i = 0; i < numbers.size(); i++) {
        for (int j = i+1; j < numbers.size(); j++) {
            int sum = numbers[i] + numbers[j];
            arr[sum] = 1;
        }
    }


    for (int i = 0; i < 201; i++) {
        if (arr[i] == 1) {
            answer.push_back(i);
        }
    }
    return answer;
}
반응형