백준 18511번 큰 수 구성하기 (JAVA)

https://www.acmicpc.net/problem/18511

18511번: 큰 수 구성하기

 

저는 dfs를 통해 문제를 해결하였습니다.

현재 숫자에서 10을 곱하고 집합k의 원소를 하나를 더하고 이 값이 n보다 작다면 dfs를 진행하여 문제를 해결하였습니다.

 

package BOJ.dfs;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.util.function.Function;

public class BOJ_18511 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Function<String,Integer> stoi = Integer::parseInt;
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = stoi.apply(st.nextToken());
        int k = stoi.apply(st.nextToken());
        int[] number = new int[k];
        st = new StringTokenizer(br.readLine());
        for(int i = 0 ; i < k ; i++){
            number[i] = stoi.apply(st.nextToken());
        }
        int result = cal(0,number,k,n);
        System.out.println(result);
    }

    private static int cal(int now, int[] number, int k, int n) {
        int result = now;
        for(int i = k-1 ; i >= 0 ; i--){
            int next = now * 10 + number[i];
            if(next <= n){
                result = Math.max(result,cal(next,number,k,n));
            }
        }
        return result;
    }
}