🥚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);
}