N-Queen
www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int n; int dx[] = { 1,-1,0,0,1,1,-1,-1 }; int dy[] = { 0,0,-1,1,-1,1,-1,1 }; int answer = 0; void find( int check[15][15], int count , int x) { if (count == n) { answer++; return; } for (int y..
두 동전
www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net #include #include #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int n, m; int minnum = 10000; int check[21][21][21][21]; bool over(int a, int b) { if (a = n|| b >= m) return tru..