문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12910
해당 문제는 그저 divisor로 주어지는 숫자로 나누었을 때 나머지가 없는 리스트를 구해서 sort하면 되는 문제었습니다.
다음과 같이 쉽게 구할 수 있었습니다.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> solution(vector<int> arr, int divisor) {
vector<int> answer;
for(vector<int>::iterator iter = arr.begin() ; iter != arr.end() ; iter++){
if(*iter % divisor == 0)
answer.push_back(*iter) ;
}
if(answer.size() != 0)
sort(answer.begin(), answer.end()) ;
else
answer.push_back(-1) ;
return answer;
}
해당 부분은 아래 Github에서도 보실 수 있습니다.
https://github.com/gurcks8989/CodingTest/blob/master/Programmers/P12910_Dividable_Number_Array.cpp
훈수 및 조언은 언제든지 환영입니다.