NQueen 문제는 백트래킹을 이용하는 가장 기본적인 문제라고 할 수 있다.
풀이방법은 다음의 유튜브를 시청하면 금방 이해할 수 있다.
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올] [백트래킹] 1695 단지번호 붙이기 (0) | 2016.07.16 |
|---|---|
| [정올] [백트래킹] 1681 해밀턴 순환회로 (0) | 2016.07.15 |
| [정올] [그리디] 2247 도서관 문제 (0) | 2016.07.08 |
| [정올] [그리디] 1669 소시지 공장 (0) | 2016.07.07 |
| [정올] [그리디] 1370 회의실 배정 (0) | 2016.07.06 |