[프로그래머스] 43165 타겟 넘버

프로그래머스 level2

문제

문제 풀이

문제 리뷰

주어진 배열에 담긴 수를 더하고 빼면서 타겟 넘버를 만드는 방법의 수를 구하는 문제

DFS를 사용하는 문제이다.

DFS 개념은 DFS와 BFS 에서 따로 정리했습니다.

DFS는 스택이나 재귀로 구현할 수 있는데 나는 재귀로 구현하였다.
‘+’ 연산자는 왼쪽 노드로, ‘-‘ 연산자는 오른쪽 노드로 내려가는 식으로 구현하였다.

TMI

내일은 꼭 쓰자..

1일 1알고리즘 완료🤓