본문 바로가기
알고리즘

[알고리즘] c++ cpp 나누어 떨어지는 숫자 배열

by keel_im 2020. 10. 21.
반응형

포인트

1. 나누어 떨어진다는 것은 나머지가 없다는 것이다. (결국 문제를 이해하는 능력이 중요하다. )

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

#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++){
        int a = arr[i];
        if(a%divisor==0) answer.push_back(arr[i]); // 나머지가 없으면 
    }
    
    if(answer.empty()) answer.push_back(-1);

    sort(answer.begin(), answer.end());
    
    return answer;
}

 

 

반응형

댓글