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

제리·2021년 1월 7일
0

프로그래머스

목록 보기
1/25

https://programmers.co.kr/learn/courses/30/lessons/68644

function solution(numbers) {
    var answers = []
    for(let i = 0;i < numbers.length; i++){
        for(let j = i+1; j < numbers.length; j++){
            const sum = numbers[i] + numbers[j]
            if(!answers.includes(sum)) answers.push(sum)
        }
    }

    return answers.sort((a,b) => a-b)
}

배열을 두번 반복하여 나온 값을 더한뒤에 정답배열에 없는 경우에만 값을 추가한다.
마지막에 오름차순으로 정렬한다
따라서 시간 복잡도는 O(N^2)이다.

profile
흐릿한 잉크가 뚜렷한 기억보다 낫다

0개의 댓글