JS Practice) 프로그래머스 Lv.1 : 두 개 뽑아서 더하기

 

두 개 뽑아서 더하기

문제설명 :

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

 

제한 사항

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

 

입출력 예

my_string	result
[2, 1, 3, 4, 1]	[2, 3, 4, 5, 6, 7]
[5, 0, 2, 7]	[2, 5, 7, 9, 12]

 

접근

:  두 수를 더해 만들어지는 값이 중복됨을 피하기 위해 Set()을 사용했다. 이후 numbers 배열을 돌며 해당 요소의 인덱스 이후의 요소와 더한 후, Set()에 추가해주었다. 마지막으로 이를 오름차순으로 정렬해주었다.

function solution(numbers) {
    const answer = new Set()
    numbers.forEach((el, idx) => {
        for(let i=idx + 1; i<numbers.length; i++){
            answer.add(el + numbers[i])
        }    
    })
    return [...answer].sort((a,b) => a-b)
}

 

 

solution

function solution(numbers) {
    var answer = [];

    numbers.forEach((v) => {
        const num1 = numbers.slice();

        let a = num1.indexOf(v);
        num1.splice(a, 1);

        num1.forEach((z) => {
            let num2 = v + z;

            if (!answer.includes(num2)) {
                answer.push(num2);
            }
        });
    });

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

// 시간복잡고 고려