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

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)
  • 태그

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

티스토리툴바