Algorithm
[백준] 9663. N-Queen
문제 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 구조화 입력받은 map 2차원 배열의 맨 왼쪽 열부터 순열로 가능한 부분에 하나씩 놓으면서 맨 마지막 열까지 채울 경우 ans ++ 가능한 부분 : 퀸이 움직일 수 있는 범위인 상하좌우 그리고 대각선이 아닌 부분을 의미 (해당 구현방식으로 구현시 행과 같거나 대각선이 아닌부분만 체크해 주면 된다. 열마다 하나씩 밖에 놓이지 않기 때문에 상하는 판별하지 않아도 된다.) 코드 import java.io.*; import java.util.*; public class Main ..
