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

문제 설명

정수 배열을 받아, 그 중 두 개의 수를 사용하여 만들 수 있는 수를 오름차순으로 return하는 문제이다.

 

 

 

풀이 과정

1. TreeSet은 값을 입력할 때 알아서 오름차순으로 배열해 주고, 중복을 제거해 준다.

2. 이 문제에서는 만들 수 있는 값을 모두 배열에 오름차순으로 담으라 하였으므로, 중복값은 버리고 오름차순으로 담을 수 있으면 된다.

3. 따라서 TreeSet을 사용하면 간단히 구현 가능할 것이다.

4. 두 개의 수를 더해서 가져오면 되므로 

     첫번째 수 ) 배열 처음부터 마지막 전까지

     두번째 수 ) 처음 수 다음부터 끝까지

이렇게 해서 첫번째 수에 대해 구해진 모든 두번째 수를 treeset에 더하고, 이를 끝까지 진행하면 전체 값이 구해질 것이다.

 

 

 

 

코드