오랜만에 알고리즘 문제를 풀었다. 파이썬으로 풀까하다가 자바스크립트로 풀어보았다. 사실 쉬운 문제라서 금방 풀었다. 😎 쉬운 문제 최 고 야 !

두 개 뽑아서 더하기

문제 설명

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

제한사항

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

작성한 코드

function solution(numbers) {
    const unsorted = numbers.reduce((prev, num, idx) => {
        const sub = numbers.slice(idx+1).reduce((prev, subNum) => {
            return [...prev, num + subNum];
        }, []);
        return prev.concat(sub);
    }, []);
    const set = new Set(unsorted);
    return [...set].sort((a,b) => {return a-b;});
}

설명

이중 for문을 사용하지 않고 고차함수를 중복적으로 사용했다. 또한 출력할 때 중복되는 값을 제거해야 하므로 Set 콜렉션을 사용했다. Set을 선언할 때 배열을 파라미터로 넣으면 배열에서 중복되는 값을 제거해준다. 편리하다. 마지막으로 리턴할 때는 sort한 상태로 리턴했어야 했는데 배열 타입으로 리턴하기 위해서 스프레드 연산자를 이용하여 다시 배열 데이터 타입으로 변경했다.

이 문제를 풀면서 새롭게 알게 된 점은 자바스크립트의 sort는 아스키코드를 기준으로 정렬을 한다는 것이다. 그래서 콜백함수를 이용해서 어떤 조건으로 정렬할 것인지 명시해주었다. 이것도 몰랐다니 😭