인프런 커뮤니티 질문&답변

실행하였을 때 생각나는 테스트케이스 모두 통과되는데 오답이라고 나오는 반례가 어떤 게 있을까요?....

import java.util.*;
class Main{
    static int number, result;
    static boolean check = false;
    boolean flag=false;
    public void DFS(int L,int sum, int[] arr){
        if(sum>result || check) return;
        if(sum==result){
            System.out.println(L);
            check = true;
        }
        else{
            for(int i=0; i<number; i++) {
                DFS(L + 1, sum+arr[i], arr);
            }
        }
    }
    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);

        number =kb.nextInt();
        int[] arr = new int[number];
        for(int i=0; i<number; i++){
            arr[i] = kb.nextInt();
        }
        Arrays.sort(arr);
        int first = 0;
        int last = arr.length-1;
        while(first<last){
            int ch = arr[first];
            arr[first++] = arr[last];
            arr[last--] = ch;
        }
        result = kb.nextInt();

        T.DFS( 0 , 0,arr);
    }

}