[c++] N으로 표현

#include <string>
#include <vector>
#include <set>
using namespace std;
#define INF 987654321
 
 
int solution(int N, int number) {
    int answer=-1;
    set<int> s[9];
    
    int sum=0;
    for(int i=1;i<=7;i++){
        sum=sum*10+N;
        s[i].insert(sum);
    }
 
 
    for(int i=2;i<=8;i++){
        for(int j=1;j<i;j++){
            for(int a : s[j]){
                for(int b : s[i-j]){
                    s[i].insert(a+b);
                    s[i].insert(a*b);
                    if(a-b>0)
                        s[i].insert(a-b);
                    if(b!=0)
                        s[i].insert(a/b);
                }
            }
        }
    }
    for(int i=1;i<=8;i++){
        if(s[i].find(number)!=s[i].end()){
            answer=i;
            break;
        }
    }
    
    
    return answer;
    
}

출처: https://school.programmers.co.kr/learn/courses/30/lessons/42895

프로그래머스

s[i]: 숫자 N을 i번 사용한 숫자들의 집합을 저장.

ex) s[4]= s[i] 사칙연산  s[j] (i+j==4)