[프로그래머스] N으로 표현 (JAVA)

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

코딩테스트 연습 - N으로 표현

import java.util.*;

class Solution {
    int result=Integer.MAX_VALUE;
    int A;
    void solve(int n, int cur, int cnt){
        if(cnt>8) return;
        if(cur==n) {
            result=Math.min(result,cnt);
            return;
        }
        int temp=A;
        for(int i=1; i<=8-cnt; i++){
            solve(n,cur+temp,cnt+i);
            solve(n,cur-temp,cnt+i);
            solve(n,cur/temp,cnt+i);
            solve(n,cur*temp,cnt+i);
            temp=temp*10+A;
        }

        
        
    }
    
    public int solution(int N, int number) {
        int answer = 0;
        A=N;
        solve(number,0,0);
        answer=(result==Integer.MAX_VALUE? -1 : result);
        return answer;
    }
}