1R/2016 09 21 - Revision history

Maintenance script: Repair pages found by live-compare batch 0001

2026-03-26T14:46:15Z

Repair pages found by live-compare batch 0001

← Older revision		Revision as of 14:46, 26 March 2026
Line 16:		Line 16:
	int ans = 0;		int ans = 0;

	void putQueen(int dep, int loca[15], int visit){		void putQueen(int dep, int loca[15], int visit){
	if(dep == -1){		if(dep == -1){
	ans++;		ans++;
Line 25:		Line 25:
	bool checker = true;		bool checker = true;
	for(int k = dep + 1; k<N; k++){		for(int k = dep + 1; k<N; k++){
	if(loca[k] == i + k - dep \|\| loca[k] == i - k + dep){		if(loca[k] == i + k - dep \|\| loca[k] == i - k + dep){
	checker = false;		checker = false;
	break;		break;
Line 31:		Line 31:
	}		}
	if(checker){		if(checker){
	loca[dep] = i;		loca[dep] = i;
	putQueen(dep-1, loca, visit + (1 << i));		putQueen(dep-1, loca, visit + (1 << i));
	}		}
	loca[dep] = 0;		loca[dep] = 0;
	}		}
	}		}
Line 42:		Line 42:
	int main(){		int main(){
	cin>> N;		cin>> N;
	int loca[15] = { 0, };		int loca[15] = { 0, };
	putQueen(N-1,loca, 0);		putQueen(N-1,loca, 0);
	cout<<ans<<endl;		cout<<ans<<endl;
Line 50:		Line 50:
	#include <vector>		#include <vector>

	bool a[16][16]={false,};		bool a[16][16]={false,};
	int cnt=0,n;		int cnt=0,n;

Line 56:		Line 56:
	{		{
	for(int i=0;i<col;i++)		for(int i=0;i<col;i++)
	if(a[row][i]) return false;		if(a[row][i]) return false;
	for(int i=0;i<n;i++)		for(int i=0;i<n;i++)
	if(a[i][col]) return false;		if(a[i][col]) return false;
	for(int i=1;;i++)		for(int i=1;;i++)
	{		{
	if(row-i<0 \|\| col-i<0) break;		if(row-i<0 \|\| col-i<0) break;
	if(a[row-i][col-i]) return false;		if(a[row-i][col-i]) return false;
	}		}
	for(int i=1;;i++)		for(int i=1;;i++)
	{		{
	if(row-i<0 \|\| col+i>=n) break;		if(row-i<0 \|\| col+i>=n) break;
	if(a[row-i][col+i]) return false;		if(a[row-i][col+i]) return false;
	}		}
	return true;		return true;
Line 83:		Line 83:
	if(check(row,i))		if(check(row,i))
	{		{
	a[row][i]=true;		a[row][i]=true;
	queen(row+1);		queen(row+1);
	a[row][i]=false;		a[row][i]=false;
	}		}
	}		}
Line 114:		Line 114:

	== 곽정흠 ==		== 곽정흠 ==

175.124.46.11 at 13:32, 24 September 2016

2016-09-24T13:32:08Z

← Older revision		Revision as of 13:32, 24 September 2016
Line 102:		Line 102:
	= 아이디어 =		= 아이디어 =
	== 15이원준 ==		== 15이원준 ==
			* 대각선에 있지 않으려면 같은 컬럼이나 로우에는 두어서는 안됩니다.
			* 따라서 loca[i] = j는 판의 i,j에 놓는다는 의미로 사용하여 한 컬럼 혹은 로우에는 하나씩만 두는 것을 보장합니다.
			* dep에 따라 dep번째 컬럼 혹은 dep번째 로우에 몇번째 칸에 둘지를 결정합니다.
			* 각 dep에서는 현재 까지 둔 것과 자신이 둘 곳을 비교하여 둘수있는지 확인합니다.
			* int형 visit을 이용하여 i번째 비트를 그 컬럼 혹은 로우를 사용했는지 체크합니다.
			* dep가 -1일때, 즉 말을 서로 잡을 수 없는 곳에 N개를 놓았을 경우입니다.
	== 박인서 ==		== 박인서 ==
	* Queen은 자신의 상하좌우에 모두 다른 말이 있으면 잡힌다.		* Queen은 자신의 상하좌우에 모두 다른 말이 있으면 잡힌다.

175.124.46.11 at 13:27, 24 September 2016

2016-09-24T13:27:25Z

@@ Line 9: / Line 9: @@
 = 코드 =
 == 15이원준 ==
+ #include&lt;iostream&gt;
 == 박인서 ==
   #include &lt;iostream&gt;

165.194.27.163 at 07:47, 21 September 2016

2016-09-21T07:47:18Z

@@ Line 11: / Line 11: @@
 == 박인서 ==
 == 곽정흠 ==
@@ Line 18: / Line 68: @@
 == 박인서 ==
 == 곽정흠 ==

165.194.27.163: {CREATE}

2016-09-21T06:34:48Z

{CREATE}

New page

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/9663|N-Queen]

= 참가자 =
* 박인서

= 코드 =
== 15이원준 ==

== 박인서 ==

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==

== 박인서 ==

== 곽정흠 ==