글 읽기 - 코드가 어디서 틀린건지 모르겠습니다...

kmc0487 2년 전 0

안녕하세요! 백준 문제가 아니라 다른 사이트에 있는 문제를 들고와서 죄송합니다.. 비슷한 문제 찾아보려고 했는데 안뜨더라구요....

문제 출처 : https://algospot.com/judge/pro...

코드를 나름 제가 짜봤는데 n이 4고 m이 6 일때, 원래 3이 나와야하는데 2가 나옵니다.. 다른 답이랑 비교 해봤는데도 어디서 잘못된건지 모르겠어서 한번씩 확인 부탁드립니다 ㅠㅠ

#include <iostream>

using namespace std;


int n;

int IsFriend(bool check[10], bool areFriends[10][10]) {
	int first = -1;

	for (int i = 0; i < n; ++i) {
		if (!check[i]) {
			first = i;
			break;
		}
	}

	if (first == -1) return 1;

	int ret = 0;

	for (int i = first+1; i < n; ++i) {
		if (areFriends[first][i] && !check[i]) {
			check[first] = check[i] = true;
			ret += IsFriend(check, areFriends);
			check[first] = check[i] = false;
		}
	}

	return ret;
	
}

int main(void) {
	int C;
	int m;
	int fir, sec;
	

	cin >> C;

	for (int i = 0; i < C; i++) {
		cin >> n >> m;

		bool arr[10] = { false, };
		bool Friends[10][10] = { false, };

		for (int j = 0; j < m; j++) {
			cin >> fir >> sec;
			Friends[fir][sec] = true;
		}
		
		cout << IsFriend(arr, Friends) << endl;
	}

}

devbelly 2년 전 0

51번째줄에
Friends[sec][fir] = true;
을 추가하니 3이 나오네요

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

문제

문제

출처

ICPC

코드가 어디서 틀린건지 모르겠습니다...

kmc0487 2년 전 0

devbelly 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말