프로그래머스 두 개 뽑아서 더하기
문제 설명
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.
제한사항
-
numbers의 길이는 2 이상 100 이하입니다.
-
numbers의 모든 수는 0 이상 100 이하입니다.
-
입출력 예
numbersresult
`[2,1,3,4,1]` | `[2,3,4,5,6,7]` |
`[5,0,2,7]` | `[2,5,7,9,12]` |
입출력 예 설명
입출력 예 #1
-
2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
-
3 = 2 + 1 입니다.
-
4 = 1 + 3 입니다.
-
5 = 1 + 4 = 2 + 3 입니다.
-
6 = 2 + 4 입니다.
-
7 = 3 + 4 입니다.
-
따라서 `[2,3,4,5,6,7]` 을 return 해야 합니다.
입출력 예 #2
-
2 = 0 + 2 입니다.
-
5 = 5 + 0 입니다.
-
7 = 0 + 7 = 5 + 2 입니다.
-
9 = 2 + 7 입니다.
-
12 = 5 + 7 입니다.
-
따라서 `[2,5,7,9,12]` 를 return 해야 합니다.
내가 푼 Solution
간단한 문제이다.
permutations을 이용해서 두 수 의 조합을 출력해준 뒤, 합을 저장하여 중복 제거하고 정렬해준다.
'Programming > Programmers' 카테고리의 다른 글
프로그래머스 - 네트워크 (DFS/BFS) (0) | 2021.02.04 |
---|---|
프로그래머스 - 타겟 넘버 (DFS/BFS) (0) | 2021.02.03 |
프로그래머스 - H-Index (정렬) (0) | 2021.01.29 |
프로그래머스 - 가장 큰 수 (정렬) (0) | 2021.01.29 |
프로그래머스 - 구명보트 (탐욕법) (0) | 2021.01.27 |