lv 3) N으로 표현 [다시]

#include <string>
#include <vector>
#include <set>
#include<iostream>
using namespace std;

int solution(int N, int number) {
    int answer = -1;
    if(N ==number)return 1;
    set<int> st[9];
    int tmp = 0;
    for (int idx = 0; idx < 8; ++idx) {
       tmp = (tmp * 10) + N; // 5 -> 55 -> 555 -> 5555 ...
       st[idx].insert(tmp);
       
       // for(int x : st[idx])
       // {cout<< x<<" ";}
       // cout<<endl;
    }
    for(int y = 1; y < 8; ++y){
        for(int x = 0; x < y; ++x){
            for(int op1 : st[x]){
                for(int op2 : st[y - x - 1]){
                    st[y].insert(op1 + op2);
                    st[y].insert(op1 - op2);
                    st[y].insert(op1 * op2);
                    if(op2!=0){
                      st[y].insert(op1/op2);
                    }
                }
                for(int rt : st[y]){
                    if(rt == number){
                        return y + 1; // y= 0이면 N의 갯수 1, 1이면 N의 갯수2 ... N의 갯수 = y+1
                    }
                }
                
            }
        }
    }
    
    return answer;
}

 

 

답지참조

https://www.youtube.com/watch?v=ZsVVTEfZee8

 

https://datacodingschool.tistory.com/212#google_vignette

 

https://hwan-shell.tistory.com/130

C++ set 사용법과 설명...

 

 

https://www.khan.co.kr/article/200704100946482

[영재교육원 수학특강](14) 포 포즈(four fours)-(上)