[백준/java] 18511번 - 큰 수 구성하기

<ul style="list-style-type: disc;" data-ke-list-type="disc">
<li>분류 : 완전탐색, 재귀</li>
<li>풀이</li>
</ul>
<p>

</p>
<pre id="code_1682592342876" class="java" data-ke-language="java" data-ke-type="codeblock"><code>import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int count = sc.nextInt();
        sc.nextLine();
        int[] k = new int[count];
        for (int i = 0; i &lt; count; i++) {
            k[i] = sc.nextInt();
        }

        Arrays.sort(k);

        int result = find_max(n, k, 0);
        System.out.println(result);

    }

    private static int find_max(int n, int[] k, int currentMax) {
        if(currentMax &gt; n) return 0;
        int max = currentMax;
        for (int i = k.length - 1; i &gt;= 0; i--) {
            int tmp = currentMax * 10 + k[i];
            max = Math.max(max, find_max(n, k, tmp));
        }
        return max;
    }
}</code></pre>