본문 바로가기
알고리즘 스터디/프로그래머스 스킬체크 레벨 1(끝)

[프로그래머스 스킬체크 레벨 1] 두 개 뽑아서 더하기 풀이 및 설명 - 자바스크립트[JavaScript]

by 레일라오리덕 2021. 7. 21.
728x90

https://programmers.co.kr/learn/courses/30/lessons/68644

 

코딩테스트 연습 - 두 개 뽑아서 더하기

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

programmers.co.kr

 

문제

 

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

 

제한 사항

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

결괏값 예시

 

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

 

기본 제공 틀

 

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

 

풀이 [JavaScript]

 

728x90

들어온 배열 numbers를 0부터 길이만큼 돌면서 각 i번째 인덱스마다 i보다 1 큰 숫자부터 길이까지 돌게하면 0번째 인덱스일때, 1부터 4번째까지 값을 돌면서 두 값을 더할 수 있습니다.(길이 5배열 기준)

i가 1번째 인덱스 값을 가져올 때에는 2부터 4번째까지의 값을 돌기 때문에 더할 수 있는 두 수의 합을 모두 구할 수 있습니다.

문제는 더한 값이 중복되는 경우가 많은데, 값이 중복된 것을 제거하기 위해 set을 이용했고, 스프레드 연산자를 사용해 배열 형태로 변환해주고, 숫자 정렬을 이용하여 리턴해주었습니다.

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

 

채점 결과 [JavaScript]

 

728x90

댓글