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..
여행경로
programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr #include #include #include #include using namespace std; bool find(vector&check,vector &tickets, int idx, vector&route){ string goal = tickets[idx][1]; route.push_back(goal); if(route.size()==tickets.size()+1){return true;} ..
두 동전
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..