backtracking 검색 결과
1 개의 검색 결과가 있습니다.
# 학습 내용 정리/알고리즘분석(Python)

[알고리즘분석] 4. 되추적

되추적은 어떤 문제에서 계속 검색해나가다가 검색이 중단되었을 때 다시 돌아오는 알고리즘입니다. 이 알고리즘은 게임, 바둑 등에서 다음 수를 찾을 때 이렇게 하면 안되겠다 싶을때 다시 돌아오는 그런 과정을 말하는 것입니다. 미로를 탈출할 때 한 방향으로 쭉 가다가 막혀있으면 더 이상 그 방향으로는 진행하지 않겠죠? 이것과 정확히 일치하는 방식입니다. 목차 0. 되추적의 기초 먼저 트리를 방문하는 방식에는 여러 가지가 있는데, 대표적으로 preorder, inorder, postorder, level order가 있습니다. preorder, inorder, postorder은 자료구조 시간에 배웠던 내용입니다. 이에 대해서 이전 블로그에 포스팅이 되어있는데, 이쪽으로 옮기지는 않은 상태이기 때문에 간단하게 ..

2021. 6. 10. 18:41