글 읽기 - 2606 바이러스문제 어디가 잘못됬나요?ㅠㅠ

x86kernel 9년 전 0

바이러스 문제 반례를 찾지 못하겠습니다....

분명 다 처리해준거같은데 뭐가 잘못된걸까요

코드 구조는 아래와같습니다.

1. 1부터 컴퓨터 갯수만큼 반복해주면서 (i)

2. 관계식에서 i 가 있으면 ex) i 5 라던가 4 i 라던가 어떻게든..

3. 그 i 나 다른 숫자중 하나가 networked 배열(1 번 컴퓨터와 연결이 되있는 컴퓨터를 저장해놓는 배열) 에 있다면

4. 다른쪽 숫자가 이미 networked 배열에 있는지 보고(한번 더 넣으면 안되닌까) 없다면 그 숫자를 networked 배열에 넣어줍니다.

#include <stdio.h>

int main(void)
{
	int com[100][2] = {0}, networked[100] = {0};
	int i, j, k, n, nn, net_count = 0, c = 0, a = 0;

	scanf("%d", &n);
	scanf("%d", &nn);

	if(n >= 2) {
		networked[0] = 1; net_count = 1;
	}
	for(i = 0; i < nn; i++)
		scanf("%d %d", &com[i][0], &com[i][1]);
	for(i = 1; i < n; i++) {
		for(j = 0; j < nn; j++, a = 0) {
			if(com[j][0] == i || com[j][1] == i) {
				for(k = 0; k < net_count; k++) {
					if(com[j][0] == networked[k] || com[j][1] == networked[k]) {
						a = networked[k] == com[j][0] ? com[j][1] : com[j][0]; break;
					}
				}
				for(c = 0, k = 0; k < net_count; k++) {
					if(networked[k] == a || a == 0 || a > n || a < 0) {
						c = 1; break;
					}
				}
				if(!c)
					networked[net_count++] = a;
				}
		}
	}
	/*printf("------------ 감염된거 -----------\n");
	for(i = 0; i < net_count; i++)
		printf("%d\n", networked[i]);
	printf("---------------------------------\n");*/
	if(n >= 2)
		printf("%d\n", net_count - 1);
	else
		printf("%d\n", net_count);
}

79brue 9년 전 0

주석은 왜 있나요?

그냥 지우시지...

pichulia 9년 전 1

주석은 달 수도 있는거죠... 테스트용으로..ㅋㅋㅋㅋ

원인은 com 배열의 크기를 너무 작게 잡았다는 겁니다.

왜 그런지는 직접 생각해보시길ㅋㅋㅋ

x86kernel 9년 전 0

com 배열에 충분히 큰 요소로 선언을 해주어도 틀렸다고 하네요...

x86kernel 9년 전 0

혹시 이문제 각 컴퓨터간에 관계식이 제 상상이상으로 많이 나오나요?

x86kernel 9년 전 0

뭐가 문제인지 알거같네요! 답변 전부 감사합니다!

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

문제

문제

출처

ICPC

2606 바이러스문제 어디가 잘못됬나요?ㅠㅠ

x86kernel 9년 전 0

79brue 9년 전 0

pichulia 9년 전 1

x86kernel 9년 전 0

x86kernel 9년 전 0

x86kernel 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말