문제 url: https://school.programmers.co.kr/learn/courses/30/lessons/68644
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
난이도: Lv1
정답률: 72%
권장 시간: 30분
권장 시간 복잡도: O(N2 log(N2))
문제 설명
정수 배열 numbers
가 주어집니다. numbers
에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 반환하는 solution
함수를 완성해주세요.
제한사항
numbers
의 길이는 2 이상 100 이하입니다.numbers
의 모든 수는 0 이상 100 이하입니다.
입출력 예
numbers | result |
---|---|
[2,1,3,4,1] |
[2,3,4,5,6,7] |
[5,0,2,7] |
[2,5,7,9,12] |
입출력 예 설명
예시 1
numbers = [2,1,3,4,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]
을 오름차순으로 반환해야 합니다.
예시 2
numbers = [5,0,2,7]
- 가능한 모든 두 숫자의 합을 구합니다:
2 = 0 + 2
5 = 5 + 0
7 = 0 + 7
,5 + 2
9 = 2 + 7
12 = 5 + 7
- 결과적으로
[2,5,7,9,12]
를 오름차순으로 반환해야 합니다.
내 풀이
def solution(numbers):
answer = []
length = len(numbers)
for i in range(0,length):
for j in range(i+1,length):
answer.append(numbers[i]+numbers[j])
return sorted(set(answer))
'Algorithms > Array' 카테고리의 다른 글
[Programmers] 크레인 인형뽑기 게임 - 스택 (0) | 2024.12.17 |
---|