728x90
반응형
##백트래킹(Backtracking)
:재귀 함수를 이용한 브루트 포스중 종료조건을 추가해 의미없는 호출을 줄이는 것을 백트래킹이라고 한다.
반응형
'Algorithm_몰랐던 함수 및 개념' 카테고리의 다른 글
[알고리즘] 부르트포스,완전탐색 (0) | 2021.08.01 |
---|---|
[알고리즘] 소수,에라토스테네스의 체 (0) | 2021.07.31 |
[알고리즘] 최대공약수/최소공배수 (0) | 2021.07.31 |
[알고리즘] 그래프 02. 그래프 표현 (0) | 2021.07.27 |
[알고리즘] 그래프 01.개념 (0) | 2021.07.27 |