k번째 큰 수 문제에서 부분 수열의 합 처럼 풀어도 되나요?

안녕하세요!

저는 이 문제에서 부분 수열의 합을 떠올려서 풀었는데요!

이렇게 풀면 3중 for문의 비해 효율성이 떨어지나요?

이렇게 풀어도 괜찮은지 질문 남김니다.

package algorithmStudy;

import java.util.*;


public class Problem4_5 {
    static int n;
    static int k;
    static int[] arr;
    static Set<Integer> answerSet;

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
         n= scan.nextInt();
         k= scan.nextInt();

        arr= new int[n];
        for(int i=0;i<n;i++){
            arr[i] = scan.nextInt();
        }

        solution(n,k,arr);
    }

    private static void solution(int n, int k, int[] arr) {

        answerSet = new HashSet<>();
        DFS(0,0, 0);

        ArrayList<Integer>answer = new ArrayList<>(answerSet);
        // System.out.println(answer);

        if(answer.size()>k) {
            Collections.sort(answer,Comparator.reverseOrder());
            System.out.println(answer.get(k-1));
        }else System.out.println(-1);
    }

    private static void DFS(int i, int j, int sum) {


        if(j==3) {
            answerSet.add(sum);
            return;
        }
        if(i == n){
            return;
        }

        DFS(i+1, j+1, sum+arr[i]);
        DFS(i+1, j, sum);

    }
}