[알고리즘] 타겟 넘버

2022. 5. 15. 12:03·알고리즘
목차
  1. 문제 설명
반응형

문제 설명

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
  1. 문제 설명
'알고리즘' 카테고리의 다른 글
  • [알고리즘] 행렬 테두리 회전하기
  • [알고리즘] 짝지어 제거하기
  • [알고리즘] 기능 개발
  • [알고리즘] 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)
  • 태그

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

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.