목록백트래킹 (1)

Welcome! Everything is fine.

[Algorithm/Study] 7주차 - 백트래킹

해당 스터디는 저자님과 함께하는 스터디입니다.인프런 강의 코딩 테스트 합격자 되기 C++ > 을 보고 정리한 내용입니다.백트래킹이란?💡 백트래킹 : 가장 최근에 방문했던 노드로 다시 돌아가는 것(ex. DFS), 완전 탐색X 내가 찾는 답일 가능성이 있는 경우에만 탐색 외출을 했는데 집에 물건을 놓고 왔을 경우, 모든 아파트를 탐색해야 할까? 그런 사람은 없을 것이다.🤔 당연히 우리집에 물건을 놓고왔으니, 다른집에는 물건이 없다고 판단한다. 이 부분을 구현해야 하는 것이고, 이것을 유망함수라고 한다. 다른집에 있을 가능성이 없다(=유망하지 않다)는 것을 표현하는 것을 말한다. ✔️ 상태 정의 : 문제의 각 단계에서 가능한 상태를 정의하는 것✔️ 유망함수(isPromising) : 현재 상태가 유망한..
Algorithm 2024. 11. 16.
이전 Prev 1 Next 다음