글 읽기 - 마지막 출력이 안되는 이유가 뭘까요?

dhwhc0711 3년 전 0

구현시에 1-2-4 까지는 정확히 나오는데 3이 안 나오는 이유를 모르겠습니다..

#include <iostream>
#include <vector>
using namespace std;
const int MAX = 1001;
vector<int> g[MAX];
bool visit[MAX];
int N, M, V;
void init()
{
    ios_base ::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
void DFS(int v)
{
    int i;
    visit[v] = 1;
    cout << v << " ";

    for (i = 1; i <= N; i++)
    {
        if (!visit[i] && g[v][i])
        {
            DFS(i);
        }
    }
}
int main(void)
{
    init();

    cin >> N >> M >> V;

    for (int i = 1; i <= M; i++)
    {
        int a, b;
        cin >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }

    for (int i = 1; i <= N; i++)
    {
        sort(g[i].begin(), g[i].end());
    }

    DFS(V);
    cout << "\n";
}

shg9411 3년 전 1

dfs 내부 visit[i]의 i와 g[v][i]가 가르키는 값은 다릅니다.

배열로 구현하셨다면 저렇게 사용하셔도 되겠지만요.

dhwhc0711 3년 전 0

@shg9411

고쳤습니다. 시간 내주셔서 정말 감사합니다!

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

문제

문제

출처

ICPC

마지막 출력이 안되는 이유가 뭘까요?

dhwhc0711 3년 전 0

shg9411 3년 전 1

dhwhc0711 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말