글 읽기 - 왜 틀리는지 모르겠습니다...ㅜㅜ

hj_d 7년 전 0

각각 문제 에 대해서 비트마스크로 계산하고 문제가 10 개 밖에 안되서 전탐색 했는데 어디서 틀리는지 모르겠습니다 ㅠㅠ

#include<stdio.h>
int n, m;
int ans,min=101;
int set[11];
void back(int num, int r, int x)
{
	if (x == n)
	{
		if (num == ans&&r<min)
			min = r;
		return;
	}
	back(num, r, x + 1);
	num |= set[x];
	back(num, r+1, x + 1);
}
int main()
{
	int i, j,o,p,x;
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++)
		ans |= (1 << i);
	for (i = 0; i < m; i++)
	{
		scanf("%d", &o);
		x = 0;
		for (j = 0; j < o; j++)
		{
			scanf("%d", &p);
			x |= (1 << p - 1);
		}
		set[i] = x;
	}
	back(0, 0, 0);
	if (min == 101)
		printf("-1\n");
	else
		printf("%d\n", min);
}

zlzmsrhak 7년 전 2

코드가 깔끔하고 좋네요.

7번째 줄에 n이 아니라 m입니다.

hj_d 7년 전 0

감사합니다ㅜㅜ 와....

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠습니다...ㅜㅜ

hj_d 7년 전 0

zlzmsrhak 7년 전 2

hj_d 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말