(C++) - DFS 유형

DFS는 주로 재귀함수를 사용하며 백트래킹, 브루트 포스에 자주 이용하는 탐색 방법입니다.

 

고려할 점은 다음과 같은 3가지입니다.

1. 조합으로 뽑을 때

2. 같은 부분 집합을 출력하면 안될 때

3. 순열로 뽑을 때 순서 상관없이 막 뽑을 때