[일반] 백트래킹은 진짜 이해가 안되는데

[익명(175.223)]

DFS BFS 재귀 이진탐색 같은건 다 풀었는데

백트래킹은 하나도 모르겠음

종이에 메모리 그려서 과정 따라가는 식으로 해도 안됨...

[익명(61.253)]

재귀 DFS가 백트래킹의 응용인데 무슨..

[익명(39.7)]

Bfs에서 큐를 스택으로 바꾼게 dfs아님?

[익명(61.253)]

그래 따지면 백트랙킹도 for문을 스택으로 바꾼거다..

[익명(112.186)]

메모리 그리는게 아니라 상태 트리 그리고 뒤로 퇴각하는거 그리면 되는데

[익명(112.162)]

나도 글쓰니에 공감함. ps 시작한지 한달 반정도 된 골딱이 뉴비인데, 백트랙킹 진짜 어려움.. 사실 본인은 재귀 자체를 잘 못함, 유튜브 보니까 하나하나 생각하지말고 귀납적 사고를 해야한다는데 ㅅㅂㅋㅋㅋ 그게 됐으면 내가 이지랄하겠냐고 ㅋㅋㅋ

[익명(61.253)]

그 유튜브가 누군진 모르겠는데, 그 말은 재귀 기초는 좀 된사람 기준이고, 쌩초보한테는 전혀 아님. 쌩초보는 위에처럼 모든 문제마다 상태 트리 그리고 똥꼬쇼 하다보면 깨달음이 어느정도 올거임.

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[익명(59.4)]

재귀를 이해하면 백트래킹에 대한 감이 잡힘

[익명(180.70)]

일단 방법을 뻗어나가고 더이상 못 뻗어나간다 싶으면 다시 이전 단계로 되돌아가서 새로운 길을 찾는 알고리즘인데 처음이면 정말 어렵긴하지...

[ansen(211.192)]

난 그래도 재귀 하드문제보단 훨씬 낫다고봄 재귀 별찍기유형 아직도 못푼거 있는데 백트래킹은 할만함

[익명(121.139)]

그거 재귀로 자기 자신 부르는 항목은 자기 자신 함수가 중첩되는 그림이 머릿속에 그려저야 이해된거임

[익명(121.139)]

시뮬레이션처럼 쭉 그려져야됨 화살표처럼