Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

G1sTagList

Posts List

2014년 4월 27일 일요일

[Algospot] N-Queen

N-Queen

문제 ID : NQUEEN
시간제한 : 1000ms
메모리 제한 : 65536kb
제출횟수 : 973
정답횟수 (비율) : 522(53%)
출제자 : JongMan
출처 : 연습문제

N Queen 문제는 백트래킹 알고리즘에 자주 사용되는 문제라고 하네요.

백트래킹 알고리즘은 Queen을 하나하나 놓아보면서 제시 된 조건을 만족하는 해를 구해가는 것으로, 얼마나 빨리 탐색 가능여부를 판단하느냐가 속도를 줄이는데 관건일 듯 하다.

200894NQUEENGOnecpp630B정답71ms0

>>소스보기

댓글 2개:

  1. 저 안녕하세요 죄송한데 지금 혹시 연락되시나요?ㅠㅠ

    답글삭제
    답글
    1. 음.... 요즘 블로그 관리를 잘 안하고 있긴 한데.... 무슨 일 때문에 그러시나요?

      삭제