글 읽기 - 제 알고리즘에 바이러스가 있습니다.

mywonkim 3년 전 0

2606 바이러스 문제.

반례를 찾아서 알고리즘에 있는 바이러스를 퇴치하는 임무가 주어진 당신...

과연 성공할 수 있을지!?

부탁드립니다. ㅎㅎ

#include <bits/stdc++.h>
using namespace std;

void dfs(vector<int>* arr, int* checkeddfs, int start, int& ans) {
    if (checkeddfs[start] == 1) return;
    checkeddfs[start] = 1;
    for (int i = 0; i < arr[start].size(); ++i) {
        int y = arr[start][i];
        if (checkeddfs[y] == 1) continue;
        
        dfs(arr, checkeddfs, y, ans);
        checkeddfs[y] = 1;
        ++ans;
    }
}

int main() {
    int n, m, x, y;
    cin >> n >> m;
    if (n == 1) {
    	cout << 0 << "\n";
    	return 0;
	}
    vector<int> arr[n + 1];
    int checkeddfs[n + 1];
    int ans = 0;
    for (int i = 0; i < m; ++i) {
        cin >> x >> y;
        arr[x].push_back(y);
        arr[y].push_back(x);
    }
    dfs(arr, checkeddfs, 1, ans);
    cout << ans << "\n";
    return 0;
}

pch6828 3년 전 1

알고리즘은 모두 맞네요

checkeddfs라는 배열을 모두 0으로 초기화해주니 바로 AC가 나왔습니다.

mywonkim 3년 전 0

오오 당연히 checkeddfs 가 0으로 모두 초기화 되어 있을 줄 알았는데 그냥 랜덤한 숫자로 초기화 되어 있었나 보네요...

감사합니다!!

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

문제

문제

출처

ICPC

제 알고리즘에 바이러스가 있습니다.

mywonkim 3년 전 0

pch6828 3년 전 1

mywonkim 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말