본문 바로가기 메뉴 바로가기

개발 REPO

프로필사진

개발 REPO

개발 REPO
검색하기 폼 Mountain View
  • 분류 전체보기 (66)
    • 우아한 에자일 (2)
      • 발표 (2)
    • 알고리즘 (31)
      • level 1 (12)
      • level2 (5)
      • 개념 (0)
      • 백준 (8)
      • SQL (6)
    • 코딩언어 (9)
      • java (0)
      • javascript (9)
      • python (0)
    • 알면 조흔 지식 (2)
    • 백엔드 (10)
      • node.js공부 (10)
    • 프론트엔드 (0)
    • 개발노트 (3)
    • DB (3)
      • AWS (3)
      • MYSQL (0)
      • MONGODB (0)
  • GUESTBOOK
  • TAG
  • RSS

타겟 넘버
[javascript] 타켓 넘버

1. 문제 2. 문제 설명 배열에 담긴 숫자들을 가지고 + 혹은 -를 해서 target에 맞는 숫자를 만드는 경우를 반환한다. 3. 풀이 재귀함수를 이용한 DFS로 풀었는데 이 경우에는 BFS도 사용 가능하다고 본다. DFS함수를 만들어 처음시작할 인덱스와 숫자들을 가지고 있는 numbers와 target을 파라미터로 넘겨준다. 그리고 그것을 계산할 함수인 cal을 리턴값으로 주고 0부터 시작해 numbers에 있는 값들을 더하거나 뺀 경우의 수를 모두 더해본다. 그럼 빼거나 더하는 경우의 수가 다 이루어지게 되고 index와 numbers의 길이가 같게 되면 target과 비교하여 되는 경우의 수를 리턴값으로 보내준다. 하면서 return값을 함수로 주었을 때 파라미터의 초기값을 어떻게 줄지 난감했는데..

알고리즘/level2 2021. 1. 25. 23:52
이전 1 다음
이전 다음
최근에 올라온 글
최근에 달린 댓글
TAG
  • 백준 7562 node
  • 회원가입
  • Level 1
  • 백준 7569 node
  • sort
  • 프로그래머스
  • Express
  • JavaScript
  • 바이러스 dfs
  • slice
  • 숫자야구게임
  • Split
  • tolowercase
  • SQL
  • left join
  • Replace
  • AWS
  • nodejs
  • 코딩테스트
  • 백준
  • 카카오2018[1차]
  • smtp error
  • GROUP BY
  • 토마토3차원
  • nodemailer error
  • 로그인
  • 534 error
  • 정규표현식
  • JOIN
  • 코드테스트
more
Total
Today
Yesterday

Powered by Tistory / Designed by INJE

티스토리툴바