Level 0. 배열 만들기 2

Level 0. 배열 만들기 2

 

 

전에 같이 알고리즘 스터디를 하던 형이 재귀로 조합을 만들어 냈던 게 생각나서 비슷한 방법을 써봤다.

 

현재 수에 0과 5를 하나씩 붙여나가는 방법이다.

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void rSolution(int l, int r, vector<int>& vec, int val)
{
    if (l <= val && val <= r)
        vec.emplace_back(val);
    else if (r < val)
        return;

    int next_val = val * 10;

    rSolution(l, r, vec, next_val);
    rSolution(l, r, vec, next_val + 5);
}

vector<int> solution(int l, int r)
{
    vector<int> answer;

    rSolution(l, r, answer, 5);
    sort(answer.begin(), answer.end());

    return answer.empty() ? vector<int>{-1} : answer;
}