const-tommy.dev

const-tommy.dev

🧩 문제 설명

두 개 뽑아서 더하기

💡 풀이 과정 (Algorithm)

서로 다른 두 수를 더하는 거니까 이중 반복문을 돌려야겠다.
- 인덱스가 겹치면 안 되므로, 이중 포문을 돌려서 중복 선택을 더하자.
중복은 안 되니까 Set을 써야겠다.
오름차순 정렬이니까 sort를 써야겠네
- Set을 다시 배열로 변환하고, 숫자 크기순으로 정렬해서 리턴

💻 코드 (Code)

TYPESCRIPT

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

🏁 회고 (Retrospective)

효율성: 입력 배열의 크기가 최대 100이므로 O(n^2) 알고리즘으로도 충분히 통과 가능한 정도
자료구조: 중복 제거에는 역시 Set이 가장 간편하며, 스프레드 연산자([...])를 통해 다시 배열로 변환하는 패턴이 유용함