본문 바로가기
프로그래밍/프로그래머스

C++ 나누어 떨어지는 숫자 배열(프로그래머스)

by devsu 2020. 6. 1.

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

https://programmers.co.kr/

 

배열

문제 해석

 

이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다.

 

목표

나누어 떨어지는 값을 정렬하기

방법

1. 나누어 떨어지는 값만 배열에 넣기

2. 배열 정렬하기

3. 없는 경우 -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 nVal = arr.at(i);
        if (nVal % divisor == 0)
        {
            answer.push_back(nVal);
        }
    }
    if (answer.size() > 0)
        sort(answer.begin(), answer.end());
    else
        answer.push_back(-1);
    return answer;
}