목록9663 (1)
life is egg
재귀 알고리즘 공부하다가 이해가 안되는 부분이 생겨서 파고 들다 백트래킹이란 개념이 나왔다. 그래서 알아보는 백트래킹이란 ...! 재귀적으로 문제를 하나씩 탐색해 가면서, 현재 재귀를 통해 확인 중인 상태가 제한된 조건을 만족하는지 판별하고, 만약에 만족하지 않는다면 다시 이전 상태로 돌아가는 것을 말한다 ..! 이렇게 탐색할 필요가 없는 상태를 제외하는 것을 ..한정(bounding)조작이라고 하고.. 분기 조작과 한정 조작을 조합하여 문제를 풀어 가는 방법을 분기 한정법(branching and bounding method) 라고 한다 ..! 백트래킹을 사용하는 알고리즘 중 하나가 DFS이다.. 아하! 결국 아래의 문제에서 flag_a[j]=flag_b[i+j]=flag_c[i-j+7]=false; ..
알고리즘/개인공부
2024. 3. 5. 17:26