글 읽기 - 틀린 이유를 모르겠습니다

kevin12980 9일 전 0

예제는 다 잘 돌아가는데 이상하게 제출하면 틀렸다고 나옵니다...

어디서 틀린 건지 궁금합니다.

#include <stdio.h>

int main() {
	int n, m, num, people[1000] = { 0 }, pp[100][100] = { 0 }, exit = -1, a[50], answer; 
	//people=진실을 아는 사람 pp=파티 멤버 a=파티멤버의 수
	scanf_s("%d %d", &n, &m);					//n=사람의수 m=파티의 수
	scanf_s("%d", &num);						//num=진실을 아는 사람 수
	answer = m; n = num;
	if (num != 0){
		for (int i = 0; i < num; i++) {
			scanf_s("%d", &people[i]);			//진실을 아는 사람번호
		}
	}
	for (int q = 0; q < m; q++) {					//파티 수만큼 반복
		scanf_s("%d", &a[q]);						//a=파티원 수
		for (int i = 0; i < a[q]; i++)				//파티원 인원수 만큼 반복
			scanf_s("%d", &pp[q][i]);				//파티에 참가하는 사람번호
	}
	for (int i = 0; i < m; i++) {					//파티 수만큼 반복
		for (int b = 0; b < n; b++) {				//진실을 아는 사람 수 만큼 반복
			for (int c = 0; c < a[i]; c++) {		//파티원 수 만큼 반복
				if (people[b] == pp[i][c]) {		//진실을 아는 사람이 파티에 있을경우
					for (int d = 0; d < a[i]; d++) {
						people[num] = pp[i][d];
						num++;
					}
					break;
				}
			}
		}
	}
	//진실을 알고 있는 사람이 들어있는 파티 숫자만큼 answer(m)에서 빼기
	for (int i = 0; i < m; i++) {
		for (int b = 0; b < num; b++) {
			for (int c = 0; c < a[i]; c++) {
				if (people[b] == pp[i][c]) {		//진실을 아는 사람이 파티에 있는 경우
					answer--;
					exit = 0;
					break;
				}
			}
			if (exit == 0) {
				exit = -1;
				break;
			}
		}
	}
	printf("%d\n", answer);

	return 0;
}

dontsaymyid 9일 전 0

반례입니다.

[Input]
4 3
1 1
2 1 2
2 2 3
2 3 4

[Output]
0

[Wrong Answer]
1

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

문제

문제

출처

ICPC

틀린 이유를 모르겠습니다

kevin12980 9일 전 0

dontsaymyid 9일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말