꾸준하게1

• Backtracking-N과 M (1) www.acmicpc.net/step/34 백트래킹 단계 조금 더 복잡한 백트래킹 문제 1 www.acmicpc.net 백트래킹이란? -현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘- -백트래킹은 재귀와 관련이 있다. (n-1개의 관한 것또한 일정한 패턴이 존재) -DFS와 관계가 있다고 생각한다.(깊이우선탐색이 관련이 있는 이유는 해당 수를 계속적으로 재귀적으로 이어가다가 불충족시에는 다시 전단계 또는 전전단계 등... 되돌아오고 다음것으로 다음 안쪽으로 다음 안쪽에 안쪽으로... 불충족하면 돌아가고 충족하면 더 깊이 가다가 일정 조건을 만족한다면 충족이라고 간주 하는 것으로 보이기 때문이다.) 왜 재귀와 관련이 있을까? 예를 들어 설명하자면, 오목을 둘 때 기본적으로 상대방의 다.. Algorithm/AlgorihmFoundation 2020. 11. 23.