글 읽기 - 틀린이유를 모르겠습니다/....

culture1123 5년 전 0

왜틀렷는지 고수분들 답변좀 부탁드립니다 ㅠㅠㅠ

#include <iostream>
#include <string.h>
#include <queue>
using namespace std;

int n, m, v;
queue q;
int map[1001][1001];
int visit[1001];

void dfs(int go)
{

// 출력
    cout << go << " ";

//전체에 대하여 검색

for (int i = 1; i <= n; i++)
    {

//조건

        if (map[go][i] && visit[i] == 0)
            {

//방문 하고 재귀 돌입

                visit[go] = 1;
                dfs(i);
            }
    }
}



void bfs(int go)
{

//시작점 방문 푸쉬 삽입
    q.push(go);
    visit[go] = 1;

    while (!q.empty())
    {

//정답 출력
        int x = q.front();
        cout << x << " ";
        q.pop();

//전체에 대하여 조건

        for (int i = 1; i <= n; i++)
            {
                if (map[x][i]&& visit[i] == 0)
                {

//방문 배열 체크하고 큐에 푸쉬

                    visit[i] = 1;
                    q.push(i);
                }
            }
    }
}
int main()
{
    cin >> n >> m >> v;

//입력

    for (int i = 0; i < m; i++)
    {
        int x, y;
        cin >> x >> y;
        map[x][y] = map[y][x] = 1;
    }

//첫 방문점 체크

    visit[v] = 1;

//dfs 실행

    dfs(v);

//방문 배열 초기화

    memset(visit, 0, sizeof(visit));

//한줄 띄우고 bfs 시작

    cout << endl;
    bfs(v);
    return 0;

}

djm03178 5년 전 0

코드를 복사할 때 들여쓰기 및 <> 부분이 깨지지 않게 주의해주세요.

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

문제

문제

출처

ICPC

틀린이유를 모르겠습니다/....

culture1123 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말