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

안녕하세요, 강의 잘 듣고있습니다.

다름이 아니라 저는 먼저 배열을 정렬 한 다음, 큰수 -> 작은수 순서대로 더하면

합한 값도 큰 순서대로 될것이라 생각하여 다름과 같이 코드를 작성하였습니다.

중복된 sum 값은 코드에서 볼 수 있듯, 이전 sum값과 같으면 제거를 해 주었고요.

아래 제 코드가 어떤 면에서 잘못되었는지 궁금합니다!

감사합니다.

int solution(int n, int k, Integer[] arr) {
        // arr 중에 3장을 뽑아 적힌 수를 합하려고 할때, k번째로 큰수
        Arrays.sort(arr, Comparator.reverseOrder());
        int count = 0;
        int sum = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                for (int l = j + 1; l < n; l++) {
                    if (sum == arr[i] + arr[j] + arr[l]) continue;
                    sum = arr[i] + arr[j] + arr[l];
                    count++;
                    System.out.println(count + " : " + (arr[i] + arr[j] + arr[l]));
                    if (count == k) return (arr[i] + arr[j] + arr[l]);
                }
            }
        }
        return -1;
    }