[알고리즘] 타겟 넘버

2022. 5. 15. 12:03·알고리즘
반응형

문제 설명

n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.

-1+1+1+1+1 = 3
+1-1+1+1+1 = 3
+1+1-1+1+1 = 3
+1+1+1-1+1 = 3
+1+1+1+1-1 = 3

사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

  • 주어지는 숫자의 개수는 2개 이상 20개 이하입니다.
  • 각 숫자는 1 이상 50 이하인 자연수입니다.
  • 타겟 넘버는 1 이상 1000 이하인 자연수입니다.

입출력

numbers target return
[1, 1, 1, 1, 1] 3 5
[4, 1, 2, 1] 4 2

나의 풀이

const numbers = [1, 1, 1, 1, 1];
const target = 3;

function deep(numbers, index, target, array, check) {
  if (index === array.length) {
    if (numbers === target) {
      check.push(numbers);
    }
    return;
  }

  deep(numbers + array[index], index + 1, target, array, check);
  deep(numbers - array[index], index + 1, target, array, check);
}

function solution(numbers, target) {
  var answer = 0;

  const check = [];

  deep(numbers[0], 1, target, numbers, check);
  deep(-numbers[0], 1, target, numbers, check);

  return check.length;
}

solution(numbers, target);

재귀함수를 사용해서 + 연산과 - 연산을 수행하고, 마지막에 그 결과가 target과 같다면 check 배열에 값을 추가하고 

check.length를 return 해서 타겟 넘버를 만드는 방법의 수를 출력했다. 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

반응형
저작자표시 비영리 변경금지

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

[알고리즘] 행렬 테두리 회전하기  (2) 2022.05.24
[알고리즘] 짝지어 제거하기  (2) 2022.05.21
[알고리즘] 기능 개발  (1) 2022.05.13
[알고리즘] 124 나라의 숫자  (1) 2022.05.12
[알고리즘] 멀쩡한 사각형  (1) 2022.05.11
'알고리즘' 카테고리의 다른 글
  • [알고리즘] 행렬 테두리 회전하기
  • [알고리즘] 짝지어 제거하기
  • [알고리즘] 기능 개발
  • [알고리즘] 124 나라의 숫자
잉여개발자
잉여개발자
풀스택 개발자를 목표로 잉여롭게 개발 공부도 하면서 다양한 취미 생활도 즐기고 있는 잉여 개발자입니다.
  • 잉여개발자
    잉여로운 개발일지
    잉여개발자
    • 분류 전체보기 (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)
  • 태그

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

티스토리툴바