[알고리즘] 두 개 뽑아서 더하기

2023. 2. 27. 13:59·알고리즘
반응형

문제 설명

정수 배열 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]

입출력 예 설명

입출력 예 #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 해야 합니다.

나의 풀이

function solution(numbers) {
    var answer = new Set();
    
    for(let i = 0; i < numbers.length; i++) {
        const num = numbers[i]
        
        for(let j = i+1; j < numbers.length; j++) {
            answer.add(num + numbers[j])
        }
    }
    
    return [...answer].sort((a,b) => a-b);
}
반응형
저작자표시 비영리 변경금지 (새창열림)

'알고리즘' 카테고리의 다른 글

[알고리즘] 모의고사  (0) 2023.03.01
[알고리즘] K번째수  (0) 2023.02.28
[알고리즘] 약수의 개수와 덧셈  (0) 2023.02.26
[알고리즘] 부족한 금액 계산하기  (1) 2023.02.25
[알고리즘] 키패드 누르기 - 다시 풀기  (0) 2023.02.24
'알고리즘' 카테고리의 다른 글
  • [알고리즘] 모의고사
  • [알고리즘] K번째수
  • [알고리즘] 약수의 개수와 덧셈
  • [알고리즘] 부족한 금액 계산하기
잉여개발자
잉여개발자
풀스택 개발자를 목표로 잉여롭게 개발 공부도 하면서 다양한 취미 생활도 즐기고 있는 잉여 개발자입니다.
  • 잉여개발자
    잉여로운 개발일지
    잉여개발자
    • 분류 전체보기 (789)
      • 개발정보 (36)
      • 개발환경 (7)
      • 개발생활 (19)
      • React (141)
        • 이론 (23)
        • 기능 (12)
        • 실험실 (88)
        • 버그 (6)
        • 패스트캠퍼스 (9)
        • Npm (3)
      • React Native (28)
        • 공통 (6)
        • TypeScript (3)
        • JavaScript (18)
        • 버그 (1)
      • Next.js (30)
        • 이론 (13)
        • 실험실 (13)
        • 버그 (3)
      • Web (35)
      • 알고리즘 (202)
        • 풀이 힌트 (39)
      • JavaScript (47)
      • TypeScript (29)
        • 기초 (27)
        • 실험실 (2)
      • Node.js (13)
        • 이론 (0)
        • 기능 (3)
        • 실험실 (9)
        • 버그 (1)
      • 도커 (4)
      • CCNA (22)
        • 이론 (4)
        • 문제 (18)
      • 취미생활 (167)
        • 잉여로운 칵테일 (2)
        • 잉여의 식물키우기 (130)
        • 잉여로운 여행기 (11)
        • 잉여의 제2외국어 (21)
        • 잉여로운 책장 (2)
      • Java (1)
        • Java의 정석 (1)
      • 꿀팁 공유 (3)
  • 태그

    Node.js
    next.js
    식물
    타일러영어
    CCNA
    리얼클래스
    Docker
    javascript
    덤프
    바질 키우기
    바질
    redux
    리얼학습일기
    리액트
    react
    프로그래머스
    ReactNative
    ChatGPT
    알고리즘
    CSS
    네트워크
    영어회화
    자바스크립트
    네이버 부스트캠프
    영어독학
    다이소
    webpack
    typescript
    타입스크립트
    Babel
  • hELLO· Designed By정상우.v4.10.1
잉여개발자
[알고리즘] 두 개 뽑아서 더하기
상단으로

티스토리툴바