글 읽기 - 바이러스문제

yepp0112 3년 전 0

게시판에 있는 반례들 다 해봤는데도 틀렸다고 나오네요ㅠㅠ

아직 저의 코딩 실력이 많이 부족한 것 같습니다

반례 찾아주실 고수분 부탁드립니다ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<algorithm>

using namespace std;

int stack[101];

int visit[101];

int top = -1;

void push(int n) {
	stack[++top] = n;
}

int pop() {
	return stack[top--];
}

int dfs(vector<int> v[], int n, int start) {
	visit[start] = 1;

	push(start);

	if(v[start].size()!=0) start = v[start][0];

	visit[start] = 1;

	push(start);

	if (start != 1) {
		while (1) {
			int i;
			/*for (i = 1; i <= n; i++) {
				printf("%d ", visit[i]);
				//if (visit[i] == 1) count++;
			}*/
			//printf("start : %d\n", start);

			for (i = 0; i < v[start].size(); i++) {
				if (visit[v[start][i]] == 1) continue;

				else {
					visit[v[start][i]] = 1;
					push(v[start][i]);

					start = v[start][i];

					break;
				}
			}
			if (top == -1) break;
			if (i == v[start].size()) {
				start = pop();
				continue;
			}
		}
	}

	int i;

	int count = 0;
	for (i = 1; i <= n; i++) {
		//printf("%d ", visit[i]);
		if (visit[i] == 1) count++;
	}

	return count;
}

int main() {
	int num;
	scanf("%d", &num);

	int sun;
	scanf("%d", &sun);

	int i;

	vector<int> v[101];
	for (i = 0; i < sun; i++) {
		int a, b;
		scanf("%d %d", &a, &b);
		v[a].push_back(b);
		v[b].push_back(a);
	}

	int n = dfs(v, num , 1);

	printf("%d", n-1);
	return 0;
}

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

문제

문제

출처

ICPC

바이러스문제

yepp0112 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말