백트래킹은 되돌아갈때 흔적 지운다는거?
헷갈려
헷갈려
[일반] 백트래킹이랑 dfs랑 차이가 머야?
익명(14.37)
2022-11-08 22:10
추천 0
댓글 4
다른 게시글
-
빡구현이란게 이런거구나... [4][일반] 익명(223.62) | 22.11.08추천 0
-
이진트리에서 DFS가 뭐임? [3][일반] 익명(223.62) | 22.11.08추천 0
-
여기서 좀 놀던 애들은 코테 진짜 껌이겠네 [2][일반] 익명(14.36) | 22.11.08추천 0
-
Dp.. [5][일반] 익명(210.121) | 22.11.08추천 3
-
이거 간단한 함수로 구현 가능? [7][일반] 익명(59.16) | 22.11.08추천 2
-
이거 대체 왜왜왜왜안되죠??? (백준 2283)[일반] 익명(39.7) | 22.11.08추천 0
-
lg CNS 코딩 대회 얼마나 어려울려나 [2][일반] 익명(223.38) | 22.11.08추천 0
-
이번에 왤케 카아오 인턴 코테 관련해서 언급이 없을까요 [7][일반] 익명(223.38) | 22.11.08추천 0
-
파이썬 공백도 입력받는법 있음? [2][일반] 익명(58.233) | 22.11.08추천 0
-
누가 내 코드보는거 치팅인지 확인하는거임? [8][일반] 익명(210.101) | 22.11.08추천 0
백트래킹을 dfs로 구현하는 개념 아님?
그런거같기도 하네
백트래킹 : 중간에 조건에 위배되는 경우 탐색 중단 및 다른 경우의 수 탐색, DFS : 우선 leaf node 까지 도달한 후, 결과값을 조회
ㄱㅅㄱㅅ