프로그래머스 Level1: 나누어 떨어지는 숫자 배열

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

1. 문제 요약

입력되는 정수와 나눗셈 값으로 나누어 지는 값을 array 배열에 넣어 반환 하는 문제

2. 알고리즘

배열을 정렬 한다. 나누어서 나머지가 0 인 수만 array 에 담는다.

3. 코드

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> arr, int divisor) {
    vector<int> answer;
    
    sort(arr.begin(), arr.end());
    
    const int size = arr.size();
    for(int i=0; i<size; i ++) {
        if(arr[i] % divisor == 0)
            answer.push_back(arr[i]);
    }
    
    if(answer.size() == 0) {
        answer.push_back(-1);
    }
    return answer;
}