BackTracking 썸네일형 리스트형 백준 9663번 - N-Queen * 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 내용 요약 N * N 체스판 위에 서로의 공격 범위에 닿지 않게 퀸 N 개를 놓는 방법의 갯수를 출력해라 ( 1 ≤ N ≤ 14 ) 접근법 일단 체스를 모르는 사람이 있을 수도 있으니 체스와 퀸에 대해 먼저 알아보자 체스를 좋아하긴 하다만 M e g a c h e s s a t r o n 그놈의 캐슬링 앙파상 뭐시기 오픈 뭐시기 뭐시기 너무 많다. (그리고 잘 알지도 못함) 정말로 체스에서의 .. 더보기 이전 1 다음
