본문 바로가기

코딩테스트/프로그래머스

[Level 1][C++] 나누어 떨어지는 숫자 배열

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> arr, int divisor) {
    
    vector<int> answer;
    
    for(int i=0; i<arr.size(); i++)
        if(arr[i]%divisor == 0)
            answer.push_back(arr[i]);
    
    if(answer.empty())
        answer.push_back(-1);
    else
    {
        for(int i =0; i<answer.size(); i++)
            for(int j=1; j<answer.size()-i; j++)
                if(answer[i]>answer[i+j])
                {
                    int temp = answer[i];
                    answer[i] = answer[i+j];
                    answer[i+j] = temp;
                }
    }
        
    return answer;
}