[백준 12101] 1,2,3 더하기2 -JAVA// le_effort//

백트래킹으로 해결했다

 

정렬 순이니

반복문을

int i=1; i<=3; i++ 으로 해서

재귀호출로 cnt를 채워주면 된다.

import java.io.*;
import java.util.*;
public class Main {
    static int n,k;
    static boolean flag = false;
    static int cnt =0;
    static int dp[] = new int[12];
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String[] t = br.readLine().split(" ");
        
        n = Integer.parseInt(t[0]);
        k = Integer.parseInt(t[1]);
        
        dp[1]=1;
        dp[2]=2;
        dp[3]=4;
        dfs(0,0);
        if(!flag) {
            System.out.println(-1);
        }
    }
    public static void dfs(int num, int level) {
        if(num>n) {
            return ;
        }
        if(num ==n) {
            cnt++;
            if(cnt == k) {
                flag = true;
                for(int i=0; i<level-1;i++) {
                    System.out.print(dp[i]+"+");
                }
                System.out.println(dp[level-1]);
            }
            return ;
        }
        for(int i=1; i<=3; i++) {
            dp[level]=i;
            dfs(num+i,level+1);
        }
        return ;
    }
}