글 읽기 - 어느 부분을 틀리게 생각 한 것일가요?

d252b 6년 전 0

비주얼로 퀸의 자리를 선택하는 과정을 쭉 봤는데,

선택은 잘 합니다.

그러나 답이 다르게 나오네요.

8을 입력하면 5242 나오네요..

어느 부분을 잘못 짠건가요?

#include <iostream>

using namespace std;

int T;    
void queen(int , int);    // (열, 말의 갯수)
int visit[16];
int sol = 0;
int mal = 1;

int main()
{


	scanf("%d", &T);
    
	for (int i = 1; i <= T; i++)
	{
		visit[i] = 1;
		queen(i,1);    // 말의 갯수 1개부터 시작
		visit[i] = 0;
	}
	printf("%d", sol);
}

void queen(int a,  int cnt)
{
	
	if (cnt == T)    // 말의 갯수가 문제에서의 N과 같다면
	{
		sol++;        // 경우의 수 증가
		return;
	}
	
	for (int i = 1; i <= T; i++)
	{
		if (visit[i] == 0 && abs(a - i) != 1)    // 아직 해당 열을 선택하지 않았고, 대각선이 아니라면
		{
			visit[i] = 1;        
			queen(i, cnt + 1);
			visit[i] = 0;
		}
	}

}

sgchoi5 6년 전 1

이 문제에 대한 아주 좋은 설명이 있습니다.

https://gooddaytocode.blogspot... 에 있는 중급책 받으셔서 85page 참고하세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 부분을 틀리게 생각 한 것일가요?

d252b 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말