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

이강희·2021년 9월 11일
0

프로그래머스

목록 보기
9/15
post-thumbnail

두 개 뽑아서 더하기

문제설명

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

제한사항

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

길이가 매우 작기 때문에 이중 for문을 사용하여 풀었다. 길이가 길어진다면 이중 for문 사용 시
시간복잡도의 증가로 시간초과가 뜰 수 있으니 유의하자.

def solution(numbers):
    answer = []
    temp = []
    for i in range(0, len(numbers)):
        for j in range(i + 1, len(numbers)):
            temp.append(numbers[i] + numbers[j])
        
    new_array = []
    for i in range(0, len(temp)):
        if temp[i] not in new_array:
            new_array.append(temp[i])
    new_array.sort()
    answer = new_array
    return answer
profile
Dongguk Univ. Computer Science Engieneering👋

0개의 댓글