글 읽기 - 아까 bool타입 배열과 int타입 배열 차이점을 여쭤봤던 글쓴이입니다

rlarlejr282 6년 전 0

틀린 코드 첨부해서 다시 올려봅니다

#include <iostream>
#include <cstring>
#include <string>
#include <string.h>
#include <vector>
#include <queue>
#include <algorithm>
#include <functional>
#include <math.h>
#include <cmath>
using namespace std;

#define MAX 20
int n;
int answer;

int r[MAX];
int d1[MAX];
int d2[MAX];

bool inside(int x, int y) {
	if (x < 0 || x >= n || y < 0 || y >= n) return false;
	return true;
}

void dfs(int y, int cnt) {
	if (cnt == n)
		answer++;
	for (int i = 0;i < n;i++) {
		if (r[i] == 1) continue;
		if (d1[y + i] == 1) continue;
		if (d2[n - i + y - 1] == 1) continue;

		r[i] = 1;
		d1[y + i] = 1;
		d2[n - i + y - 1] = 1;

		dfs(y + 1, cnt + 1);

		r[i] = 0;
		d1[y + i] = 0;
		d2[n - i + y - 1] = 0;
	}
	
}

int main()
{
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
	//freopen("Text.txt", "r", stdin);
	cin >> n;

	dfs(0, 0);
	cout << answer;
	return 0;
}

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

문제

문제

출처

ICPC

아까 bool타입 배열과 int타입 배열 차이점을 여쭤봤던 글쓴이입니다

rlarlejr282 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말