[자바] 프로그래머스 두 개 뽑아서 더하기

https://school.programmers.co.kr/learn/courses/30/lessons/68644

프로그래머스

 

오늘 코테를 망친 기념 ... 으로 완전탐색 같아 보이는 문제를 풀어봤숩니다. 완전 탐색은 가능한 모든 경우의 수를 다 탐색해보는 건데, 이 문제도 모든 경우의 수를 구해서 만약 겹치는 수가 있다면 건너뛰고, 없다면 저장하는 방식으로 했다.

 

근데 이 문제를 풀다가 ArrayList에서 contains함수를 어떤 식으로 사용하는지 다시 깨달았다^^ 사용할 수 있는 건 알았는데 계속 오류가 나길래 못쓰는 줄 알았는데 알고보니 잘못 사용했던 것 같다 하하..

 

어쨋든 어렵지 않은 문제라서 쉽게 풀었다.

 

import java.util.*;

class Solution {
    public ArrayList<Integer> solution(int[] numbers) {
        ArrayList<Integer> answer = new ArrayList<>();
        for(int i = 0; i < numbers.length - 1; i++){
            for(int j = i+1; j < numbers.length; j++){
                if(answer.contains(numbers[i] + numbers[j])) continue;
                answer.add(numbers[i]+numbers[j]);
            }
        }
        
        Collections.sort(answer);
        return answer;
    }
}