0
/**
1
 * 조합 메서드 (백트래킹)
2
 *
3
 * @param numbers: [int[]] 대상 배열
4
 * @param isCheck: [int[]] 백트래킹 체크 여부 배열
5
 * @param start: [int] 시작값
6
 * @param target: [int] 조합할 갯수
7
 */
8
private void combination(int[] numbers, boolean[] isCheck, int start, int target)
9
{
10
    // 조합할 갯수가 0개일 경우 (탐색 완료)
11
    if (target == 0)
12
    {
13
        int sum = 0;
14
        
15
        for (int i = 0; i < numbers.length; i++)
16
        {
17
            // 백트래킹 체크일 경우
18
            if (isCheck[i])
19
            {
20
                sum += numbers[i];
21
            }
22
        }
23
        
24
        set.add(sum);
25
    }
26
    
27
    // 아닐 경우
28
    else
29
    {
30
        for (int i = start; i < numbers.length; i++)
31
        {
32
            isCheck[i] = true;
33
            
34
            combination(numbers, isCheck, i + 1, target - 1);
35
            
36
            isCheck[i] = false;
37
        }
38
    }
39
}

0
import java.util.HashSet;
1

2
/**
3
 * 두 개 뽑아서 더하기 클래스
4
 *
5
 * @author RWB
6
 * @since 2021.12.12 Sun 03:19:39
7
 */
8
class Solution
9
{
10
    private HashSet<Integer> set;
11
    
12
    /**
13
     * 해답 반환 메서드
14
     *
15
     * @param numbers: [int[]] 정수 배열
16
     *
17
     * @return [int[]] 해답
18
     */
19
    public int[] solution(int[] numbers)
20
    {
21
        set = new HashSet<>();
22
        
23
        boolean[] isCheck = new boolean[numbers.length];
24
        
25
        combination(numbers, isCheck, 0, 2);
26
        
27
        return set.stream().mapToInt(Integer::intValue).sorted().toArray();
28
    }
29
    
30
    /**
31
     * 조합 메서드 (백트래킹)
32
     *
33
     * @param numbers: [int[]] 대상 배열
34
     * @param isCheck: [int[]] 백트래킹 체크 여부 배열
35
     * @param start: [int] 시작값
36
     * @param target: [int] 조합할 갯수
37
     */
38
    private void combination(int[] numbers, boolean[] isCheck, int start, int target)
39
    {
40
        // 조합할 갯수가 0개일 경우 (탐색 완료)
41
        if (target == 0)
42
        {
43
            int sum = 0;
44
            
45
            for (int i = 0; i < numbers.length; i++)
46
            {
47
                // 백트래킹 체크일 경우
48
                if (isCheck[i])
49
                {
50
                    sum += numbers[i];
51
                }
52
            }
53
            
54
            set.add(sum);
55
        }
56
        
57
        // 아닐 경우
58
        else
59
        {
60
            for (int i = start; i < numbers.length; i++)
61
            {
62
                isCheck[i] = true;
63
                
64
                combination(numbers, isCheck, i + 1, target - 1);
65
                
66
                isCheck[i] = false;
67
            }
68
        }
69
    }
70
}