[Level 1] 두 개 뽑아서 더하기

 

 

Algorithm

-  두 개 뽑아서 더하기 -

 

---

 

문제

정수 배열 numbers가 주어집니다.

numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return하도록 solution함수를 완성해 주세요.

 

입출력 예시

numbers	result
[2, 1, 3, 4, 1]	[2, 3, 4, 5, 6, 7]
[5, 0, 2, 7]	[2, 5, 7, 9, 12]

 

문제 풀기

 

해당 문제는 단순히 두 수를 골라서 더한 다음 배열안에 넣어서 리턴을 해주는 것이 아니라,

배열 변수 result안에는 중복된 값이 존재하지 않아야 하며 result안에 값은 오름차순으로 표현되어야 한다는 것이다.

 

그렇기 때문에 일단은 반복문인 for문을 이중으로 사용해 줘서 처음부터 각 인덱스에 있는 두 수를 가져온 다음에 일단 값을 더해 준다.

 

그런다음에 result안에 값을 넣어주는데 이때 바로 넣어주기 전에 해당 값이 이미 result안에 포함되어 있는지 확인을 하고 포함되지 않았을 경우에만 배열에 값을 넣어주도록 한다.

 

반복문을 다 돌아 for문을 나가면 이제 오름차순으로 값을 정렬해주어야 하기 때문에 sort를 이용해 값을 리턴하면 문제가 해결되는 것을 확인할 수 있다.