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

문제 설명

 

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

 

 

제한 조건

 

• numbers의 길이는 2 이상 100 이하입니다.
  • numbers의 모든 수는 0 이상 100 이하입니다.

 

---

풀이 과정 (자바)

 

ArrayList<Integer> lst를 생성했다.

이중 for 문을 돌면서 numbers 첫 번째 값과 두 번째 값, 세 번째 값,....을 더했고,
이때 더한 값이 lst에 없으면 lst에 추가했다.

 

for 문을 종료하고, int 형 배열 answer를 lst의 size 만큼으로 생성했다.

for 문을 돌면서 lst에 있는 값을 answer에 넣었다.

 

Arrays.sort를 통해 배열 내 값을 오름차순으로 정렬했다.
그리고 answer를 반환했다.

 

 

결과

 

 

---

다른 사람의 풀이

 

HashSet인 set을 생성했다.

그리고 이중 for 문을 돌면서 numbers 첫 번째 값과 두 번째 값, 세 번째 값,....을 더해 set에 추가했다.

 

for 문을 종료하고 Stream을 생성하여 그 값을 정렬 후, mapToInt를 통해 IntStream을 생성했다.

그리고 이를 배열로 변환해 반환했다.

 

 

기타

 

간략해서 가독성이 좋으나 속도 확인해 보니 느렸다. 그러나 이번에 Set에 대해 배우게 되어 의미 있는 시간이었다.