N-Queen
문제 ID : NQUEEN시간제한 : 1000ms
메모리 제한 : 65536kb
제출횟수 : 973
정답횟수 (비율) : 522(53%)
출제자 : JongMan
출처 : 연습문제
N Queen 문제는 백트래킹 알고리즘에 자주 사용되는 문제라고 하네요.
백트래킹 알고리즘은 Queen을 하나하나 놓아보면서 제시 된 조건을 만족하는 해를 구해가는 것으로, 얼마나 빨리 탐색 가능여부를 판단하느냐가 속도를 줄이는데 관건일 듯 하다.
200894 | NQUEEN | GOne | cpp | 630B | 정답 | 71ms | 0 |
>>소스보기