두 개 뽑아서 더하기

장형원·2022년 7월 9일
0

알고리thm

목록 보기
1/3

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

  1. (최초 생각) reduce함수를 사용, 모든 경우의 수를 다 뽑아본 다음에 중복된 숫자를 제거 후 오름차순으로 정렬 ⇒ reduce함수는 배열 항목의 합을 구하는 함수이므로 사용할 수 없음

  2. (최종 풀이) for문을 두 번 돌려서 각각의 모든 경우의 수를 뽑은 다음에 new Set함수를 통해 배열의 중복을 제거하고 sort함수를 이용, 오름차순으로 정렬한다.

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])
      }
  }
  const result = [...new Set(answer)].sort((a, b) => a - b);
  return result
}
profile
순항을 기원하는 개발 이야기

0개의 댓글

Powered by GraphCDN, the GraphQL CDN