개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-6. Recursion의 응용 3 - n queens problemN-Queens problem(n=8)아래의 예(n=8)에서는 8 x 8 체스보드에 8개의 말을 놓는데,그중에 어떤 말들도 동일한 행, 동일한 열, 동일한 대각선 상에 오지 않도록n개의 말을 놓을 수 있는가에 대한 문제이다.위의 방법대로 n개의 말을 놓으려면, 결국 조건을 만족하면서 하나의 행에 하나의 말이 와야한다.Backtracking내가 지나온 길을 다시 되돌아 가면서 문제를 해결한다.어떠한 결정들을 내려가다가, 결정이 막다른 길이다. 즉, 그 결정을 내려서는 안..