Two Earth_Analysis

[풀이를 위한 개념] [9663번]N-Queen 포스팅을 참고하세요. (클릭시 해당 포스트가 새창으로 열립니다.) [풀이과정] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include using namespace std; int n;bool a[15][15];int ans = 0; bool check(int row, int col) //퀸의 이동영역에 겹치는지 확인하는 함수{ for(int i =0;i=0 && y>=0) { if(a[x][y] == true) { return fal..

[문제] N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. [입력] 첫째 줄에 N이 주어진다. (1 ≤ N < 15) [출력] 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. [예제입력] 8[예제출력] 92 [풀이를 위한 개념] 백트래킹이란 경우의 수를 모두 조사하는 알고리즘입니다. 트리구조 데이터에서 탐색하는 과정인데 깊이우선탐색(DFS)를 기반으로 합니다. 그 이유는 백트래킹은 어떤 Node를 조사했을 때, 유망한 Node면 깊이 탐새하고 유망한 Node가 아닐 경우는 부모 노드로 돌아가는 방식을 채택하기 때문입니다.즉, 조건에 맞을 때까지 깊이 탐색하는 ..

[문제] 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을 것이라고 추측된다. 즉, abc는 가능성이 있는 암호이지만 bac는 그렇지 않다.새 보안 시스템에서 조교들이 암호로 사용했을 법한 문자의 종류는 C가지가 있다고 한다. 이 알파벳을 입수한 민식, 영식 형제는 조교들의 방에 침..

[문제] 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 총 7가지가 있다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. [예제입력]3 (테스트 케이스)4710[예제출력]744274 [풀이를 위한 개념] 재귀함수란 A함수 안에서 A함수를 다시 호출하는 함수를 말합니다. 즉, 자기자신을 다시 호출하는 함수입니다. 1234567891011121314151617#include using namespace std; void Hello(){ cout> n; cout