🥚Algorithm
[프로그래머스] 두 개 뽑아서 더하기 in JS
egg.silver
2023. 9. 19. 09:53
✅ 문제
정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.
제한사항
numbers의 길이는 2 이상 100 이하입니다.numbers의 모든 수는 0 이상 100 이하입니다.
🔥 풀이
function solution(numbers) {
var answer = [];
for (let i = 0; i < numbers.length; i++) {
for (let j = i + 1; j < numbers.length; j++) {
answer.push(numbers[i] + numbers[j]);
}
}
a = (answer) => [...new Set(answer)].sort((a, b) => a - b);
return a(answer);
}
🌈 주요 로직 및 개념
1. 이중 for문을 사용하여 모든 덧셈 조합 구하기
2. 덧셈 조합을 set 메서드를 이용하여 중복된 요소 제거
3. sort 메서드를 이용하여 정렬
- 이중 for문 사용 시 겹치지 않게 더하기 위해서는 첫번째 i를 기준으로 +1한 값으로 j를 시작해야 함
- Set 사용 방법
// Set을 사용한 배열의 중복 요소 제거 const uniq = array => [...new Set(array)]; console.log(uniq([2, 1, 2, 3, 4, 3, 4])); // [2, 1, 3, 4]
👁️ 다른 사람 풀이
function solution(numbers) {
let answer = new Set();
for (let i = 0; i < numbers.length; i++) {
for (let j = i + 1; j < numbers.length; j++) {
answer.add(numbers[i] + numbers[j]);
}
}
return Array.from(answer).sort((a, b) => a - b);
}