본문 바로가기

알고리즘

[프로그래머스] lv1. 두 개 뽑아서 더하기 (JavaScript)

문제 설명

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

 

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

- 내 풀이

 

 

function solution(nums) {
    var answer = new Set()
    nums.map((n,i) => {
        for (let j=i+1; j < nums.length; j++) {
            answer.add(n + nums[j])
        }
    })
    return [...answer].sort((a,b) => a - b)
}

Set으로 중복을 제거해주고 두 원소를 뽑아 더한 후 정렬했다.

 

 

 

- 다른 사람의 풀이: 큰 차이는 없었다.

function solution(numbers) {
    const temp = []

    for (let i = 0; i < numbers.length; i++) {
        for (let j = i + 1; j < numbers.length; j++) {
            temp.push(numbers[i] + numbers[j])
        }
    }

    const answer = [...new Set(temp)]

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