level2 _ 타겟 넘버

LOOPY·2022년 5월 2일
0

Programmers(연습문제)

목록 보기
49/63


이번에는 아쉽게도 나의 답안이 아니다😢 JS로 dfs, bfs 구현 경험이 없어 한참을 헤매다 https://seanb12.tistory.com/259 를 참고하여 작성했다ㅠㅠ
1. level은 더해진 수의 갯수를 의미한다. 0부터 시작해 numbers 배열의 원소 수와 같아질 때 까지 재귀를 반복한다.
2. 재귀함수는 level에 1씩 더해가며 호출하고, sum값에 numbers 배열의 원소를 하나씩 빼고 더하여 인자로 전달한다.
3. level이 numbers 배열의 원소 수와 같아지면, sum 값이 target 값과 같은지 비교하여 ans를 더해나간다.

재귀, 탐색 모두 학부 생활 중 수도 없이 공부하고 구현했던 부분인데 JS로 마추지니 머리가 띵했다.. 기본을 잃지 말자!!!

profile
1.5년차 프론트엔드 개발자의 소소한 기록을 담습니다 :-)

0개의 댓글