본문 바로가기
코딩테스트/"Programmers"

두 개 뽑아서 더하기

by __EunQ 2021. 3. 11.

문제 설명

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


제한사항

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

입출력 예

numbersresult

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

입출력 예 설명

입출력 예 #1

  • 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
  • 3 = 2 + 1 입니다.
  • 4 = 1 + 3 입니다.
  • 5 = 1 + 4 = 2 + 3 입니다.
  • 6 = 2 + 4 입니다.
  • 7 = 3 + 4 입니다.
  • 따라서 [2,3,4,5,6,7] 을 return 해야 합니다.

입출력 예 #2

  • 2 = 0 + 2 입니다.
  • 5 = 5 + 0 입니다.
  • 7 = 0 + 7 = 5 + 2 입니다.
  • 9 = 2 + 7 입니다.
  • 12 = 5 + 7 입니다.
  • 따라서 [2,5,7,9,12] 를 return 해야 합니다.

 


작성한 코드 - JavaScript

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

채점 결과

정확성: 100.0
합계: 100.0 / 100.0


sort() 사용 시 유니코드 값으로 정렬되기 때문에(ex. 1,10,3,7) 파라미터를 활용하여 정렬 필요

indexOf(value) 함수는 배열에 value값이 없을 때 -1 반환 

'코딩테스트 > "Programmers"' 카테고리의 다른 글

프로그래머스(lv2) - 스킬트리  (0) 2021.03.20
프로그래머스(lv2) - 문자열 압축  (0) 2021.03.19
완주하지 못한 선수  (0) 2021.03.16
서울에서 김서방 찾기  (0) 2021.03.15
두 정수 사이의 합  (0) 2021.03.11