
1. 문제 2. 문제 설명 배열에 담긴 숫자들을 가지고 + 혹은 -를 해서 target에 맞는 숫자를 만드는 경우를 반환한다. 3. 풀이 재귀함수를 이용한 DFS로 풀었는데 이 경우에는 BFS도 사용 가능하다고 본다. DFS함수를 만들어 처음시작할 인덱스와 숫자들을 가지고 있는 numbers와 target을 파라미터로 넘겨준다. 그리고 그것을 계산할 함수인 cal을 리턴값으로 주고 0부터 시작해 numbers에 있는 값들을 더하거나 뺀 경우의 수를 모두 더해본다. 그럼 빼거나 더하는 경우의 수가 다 이루어지게 되고 index와 numbers의 길이가 같게 되면 target과 비교하여 되는 경우의 수를 리턴값으로 보내준다. 하면서 return값을 함수로 주었을 때 파라미터의 초기값을 어떻게 줄지 난감했는데..
알고리즘/level2 2021. 1. 25. 23:52
최근에 올라온 글
최근에 달린 댓글
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
- 코드테스트
- Total
- Today
- Yesterday