인프런 커뮤니티 질문&답변

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;



int n, m, a, b;
int _max = numeric_limits<int>::min();
int virus[10002];
vector<int> adjList[10002];
bool visited[10002];

void fastIO() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}

int DFS(int v) {
    visited[v] = 1;
    int infection = 1;
    for (auto adjV : adjList[v]) {
        if (visited[adjV]) continue;
        infection += DFS(adjV);
    }
    return infection;
}

int main() {
    fastIO();

    cin >> n >> m;
    while (m--) {
        cin >> a >> b;
        adjList[b].push_back(a);
    }

    for (int i = 1; i <= n; i++) {
        //memset(visited, 0, sizeof(visited));
        fill(visited, visited + 10000, 0);
        virus[i] = DFS(i);
        _max = max(_max, virus[i]);
    }

    for (int i = 1; i <= n; i++) {
        if (virus[i] == _max) {
            cout << i << ' ';
        }
    }

    return EXIT_SUCCESS;
}

완탐을 DFS로 변경하여 풀었는데, fill()을 사용하여 0으로 초기화하면 계속 틀렸다 채점돼서 풀이 참고하여 memset()으로 변경하니 정답으로 채점됩니다.

똑같이 0으로 초기화 하는 것 아닌가요..?