dfs를 활용법

phoenixKim·2021년 9월 8일
0

알고리즘 기법

목록 보기
3/72
  • 컨테이너의 값이 (1,2,3,4)
    값을 (사용, 사용 , 사용, 사용 안함.)
    (사용, 사용 안한, 사용 , 사용 안함.)
    조합으로 나타내서 처리할 경우!
    이럴 경우에 dfs를 사용할 수 있다.

이러한 형태로

dfs(vectorv, int index, int sum + v[index])

1-2) 카카오 메뉴 리뉴얼

2) 이코테의 음료수 얼려 먹기
: 이 문제는 동일한 방법으로 구현한 것이 아니라 좌표체계 접근을 dfs로 하는 문제이다.

중요한 부분

  • 인덱스 값을 증가할때 ++은 하면 안된다.
    복귀해서도 인덱스값은 그대로여야 하는데, ++로 인해 증감된 상태이기 때문이다.
profile
🔥🔥🔥

0개의 댓글

관련 채용 정보