나누어 떨어지는 숫자 배열

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

코딩테스트 연습 - 나누어 떨어지는 숫자 배열

 

문제 이해

 -> vector형식 배열에 있는 수를 나눌 수로 나누어 지는지 판단하여 오름차순으로 정렬 후 반환

 -> 만일 나눌 수 있는 수가 없다면 배열에 -1을 담아 반환

 

문제 주의

 -> 수는 모두 자연수

 -> vector형식의 배열은 길이 1이상의 배열

 -> 정수 i, j에 대해 i 와 j가 같지 않다면 vectorArray[i]와 vectorArray[j]도 같지 않음

 

 

문제 풀이

 -> 반복문을 통해 vector 형식의 배열의 각 요소에 대해 나누어 지는지 일일이 판단하여

 -> 만일 나누어 진다면 새로운 vector 형식의 배열에 추가

 -> 위 작업을 거쳤음에도 배열이 비어있다면 -1을 추가

 -> vector 형식의 배열을 오름차순으로 정렬

 

 

 

 

 

 

 

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

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);
        
    sort(answer.begin(), answer.end());
    
    return answer;
}