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

문제 설명

---

문제 풀이

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

1. 첫번째 for루프 = target

 

2. 두번째 for루프 = target에 더해줄 숫자들 => j = 1 + i로 이미 더해준 대상들은 더해주지 않음

 

3. include 되어있지 않으면 answer 배열에 넣어줌

 

4. sort

---

개선 사항

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

includes를 new Set으로 변경가능

 

Set은 고유한 값을 하나만 저장한다!