IT/알고리즘(Algorithm) 썸네일형 리스트형 여왕말 문제(N queens problem) 문제 Eight Queens Problem : 8 x 8 의 판에 퀸 8개를 배치할 때 서로를 공격할 수 없게 배치하는 모든 경우의 판을 출력하시오. 아이디어 간단하게 생각해보면 퀸이 놓였을 경우, 또 다른 퀸을 놓을 수 없는 위치를 고려해보자.하나의 퀸이 이동할 수 있는 경로는 퀸의 가로, 세로, 대각선, 역대각선 방향으로만 움직일 수 있다. 이를 그림을 통해 살펴보자. ▣ : 퀸의 위치▩ : 퀸이 이동할 수 있는 경로□ : 퀸이 이동할 수 없는 경로 위에는 총 9개의 예시를 보이고 있다.각각의 예시는 한개의 퀸 배치 때 퀸이 이동할 수 있는 경로와 이동할 수 없는 경로를 표현한다. 그렇다면 다음과 같이 생각하면 문제를 간단하게 해결할 수 있다. 다음과 같이 총 9 x 9 81개의 배치가능 공간을 9개.. 더보기 BAEKJOON 4673번 풀이 추후 작성 #include #include int d(int n); int main(void) { int arr[10001]; //1~10000 int user_input=0; //printf("생성자를 입력 : "); //scanf("%d", &user_input); int num=1; for(int i=0; i 더보기 BAEKJOON 2839번 #include int main(void) { int a=0; int b=1000; int N=0; int sum = 0; scanf("%d", &N); //printf("%d\n", N); for(b=1000; b>=-1; b--){ //printf("%d\n",b); if(N-5*b 더보기 이전 1 다음
