- 컨테이너의 값이 (1,2,3,4)
값을 (사용, 사용 , 사용, 사용 안함.)
(사용, 사용 안한, 사용 , 사용 안함.)
조합으로 나타내서 처리할 경우!
이럴 경우에 dfs를 사용할 수 있다.
이러한 형태로
dfs(vectorv, int index, int sum + v[index])
1-2) 카카오 메뉴 리뉴얼
2) 이코테의 음료수 얼려 먹기
: 이 문제는 동일한 방법으로 구현한 것이 아니라 좌표체계 접근을 dfs로 하는 문제이다.
중요한 부분
- 인덱스 값을 증가할때 ++은 하면 안된다.
복귀해서도 인덱스값은 그대로여야 하는데, ++로 인해 증감된 상태이기 때문이다.