문제 설명
정수 배열 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] |
풀이 방법
- 배열 첫번째 하나 가져다가 2,3,4,5,...n 번째 접근하면서 더하기
- 그 중 중복되지 않는 애들 answer배열에 넣기
- answer 배열 버블 정렬
function solution(numbers) {
var answer = [];
let count = 0;
let i, j;
for(i=0;i<numbers.length;i++){
for(j=i+1;j<numbers.length;j++){
let element =numbers[i]+numbers[j];
if(!answer.includes(element)){
answer.push(element);
}
count++;
}
}
for(i=count;i>0;i--){
for(j=0;j<i-1;j++){
if(answer[j+1]<answer[j]){
let temp = answer[j+1];
answer[j+1]=answer[j];
answer[j] = temp;
}
}
}
return answer;
}
let answer = solution([4,2,6,4,3]);
console.log(`따라서 [${answer}을] return해야 합니다.`);
'Algorithm' 카테고리의 다른 글
DP JS로 구현하기 (0) | 2021.10.28 |
---|---|
BFS&DFS 알고리즘 JS로 구현하기 (0) | 2021.10.14 |
편집거리 알고리즘 (0) | 2021.09.26 |
[백준 14502] 연구소 / 파이썬 (0) | 2021.08.23 |
Javascript 알고리즘 #2 소수 찾기 (0) | 2021.04.11 |