중독에 취약 중독에 취약

1. 개요X 알고리즘은 전설적인 컴퓨터공학자이자 수학자인 Knuth에 의해 Dancing Link를 소개하면서 같이 서술한 알고리즘으로  Exact Cover 문제를 좀 더 효과적으로 해결하고자 만들어진 알고리즘이다. 이때, 여타 기법들과 동일하게 Back Tracking 기법을 사용하는 알고리즘이지만 Back Tracking을 적용하는 대상에 차이가 있다는 특징이 있다. 일반적인 Back Tracking 알고리즘의 경우에는 직접 시도하며 제약조건을 만족하는지를 판단하고 다시 뒤로 돌아오는 전략을 취하지만, X 알고리즘의 경우에는 각 제약조건들을 열로 잡고 행은 가능한 경우를 넣은 0-1 행렬 내에서 Back Tracking을 진행한다.2. 방법X 알고리즘은 처음 보면 이해하기 상당히 까다롭다. 행과 열..