Programmers - 두 개 뽑아서 더하기 (Javascript)

[나의 풀이]

function solution(numbers) {
    var answer = [];
 
    for (let i = 0; i < numbers.length - 1; i++) {
        for (let j = i + 1; j < numbers.length; j++) {
            const sum = numbers[i] + numbers[j];
 
            if ( !answer.includes(sum) ) {
                answer.push(sum);
            }    
        } 
    }
 
    answer.sort((a, b) => a - b);
 
    return answer;
}

 

[다른 사람의 풀이]

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)
}

 

※ Set 특성

 - 비순차적으로 저장되는 순열구조

 - 유일한 값만 저장

 

 

Set을 활용할 생각은 전혀 못했는데 저 풀이를 보고 나니 아예 처음부터 Set을 써도 되겠다는 생각이 들어

약간 바꿔서 다시 풀어봤다.

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