글 읽기 - 두 코드의 차이가 무엇인가요??

kgu0515 2년 전 0

왜 밑의코드는 안되는거죠??

단순히 배열을 0부터시작, 1부터시작의 차이 아닌가요??

//맞는코드
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdlib>
#define ll long long
using namespace std;
ll n;
ll cnt = 0;
ll chess[16];
bool check(ll row) {
	for (ll i = 0; i < row; i++) {
		if (chess[i] == chess[row] || abs(row - i) == abs(chess[row] - chess[i]))
			return false;
	}
	return true;
}

void sol(ll row) {
	if (row == n) {
		cnt++;
		return;
	}
	for (ll i = 0; i < n; i++) {
		chess[row] = i;
		if (check(row)) {
			sol(row + 1);
		}
	}
}

int main() {

	cin >> n;
	sol(0);
	cout << cnt;
}

//틀린코드
//BOJ 9663
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cstdlib>
#define ll long long
using namespace std;
ll n;
ll cnt = 0;
ll chess[16];
bool check(ll row) {
	for (ll i = 1; i < row; i++) {
		if (chess[i] == chess[row] || abs(row - i) == abs(chess[row] - chess[i]))
			return false;
	}
	return true;
}

void sol(ll row) {
	if (row == n+1) {
		cnt++;
		return;
	}
	for (ll i = 1; i <= n; i++) {
		chess[row] = i;
		if (check(row)) {
			sol(row + 1);
		}
	}
}

int main() {

	cin >> n;
	sol(1);
	cout << cnt;
}

WeissBlume 2년 전 0

for (ll i = 1; i < row; i++) {

for (ll i = 1; i <= row; i++) {

kgu0515 2년 전 0

댓글 감사합니다.

그렇다면 아래 틀린코드는 row를 포함시켜 검사한다는 뜻인가요? 그럼 모든경우가 false가되어 나오는것아닌가요?

제 생각에는 sol함수에서 row 시작점과 끝점의 크기가 같으니 두 코드 모드 for(ll i = 1; i < row; i++) { 가 된다고 생각했는데 왜 틀린코드가 i <= row가 되는지 궁금합니다...

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

문제

문제

출처

ICPC

두 코드의 차이가 무엇인가요??

kgu0515 2년 전 0

WeissBlume 2년 전 0

kgu0515 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말