NORMAL 김씨만 행복한 세상

코드그라운드 노말 44번문제

입력

출력

관리자를 1, 2 대신 0, 1로 지정하고(코딩의 편의를 위해) 초기에 모든 영역의 관리자를 0으로 초기화 해준다.

인접하는 지역 번호를 받으면서 인접 지역의 관리자를 반대로 저장하였다 ( 0 = !1, 1 = !0)

모든 경우의 인접 지역 관리자를 조사하여 같은 관리자가 있는 경우 result를 0으로 변경하고 종료한다.

#include 

#include 
int main(void) {

	setbuf(stdout, NULL);

	int TC;
	int test_case;
	int N, M; // 200, 1000
	int start[1000];
	int end[1000];
	int num[201];
	int i;
	int result;
	scanf("%d", &TC);
	for (test_case = 1; test_case <= TC; test_case++) {
		result = 1;
		scanf("%d %d", &N, &M);
		for (i = 0; i < 201; i++) {
			num[i] = 0;
		}
		for (i = 0; i < M; i++) {
			scanf("%d %d", &start[i],&end[i]);
			num[end[i]] = !num[start[i]];
		}
		for (i = 0; i < M; i++) {
			if (num[start[i]] == num[end[i]]) {
				result = 0;
				break;
			}
		}
		printf("Case #%d\n", test_case);
		printf("%d\n", result);

	}

	return 0;
}