글 읽기 - 반례케이스를 전부봐도 해봐도 안되네요..

wjd86347 4년 전 0

나와있는 반례케이스 해봣는데 틀렸습니다가 계속 뜹니다...

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <queue>

using namespace std;

void dfs(int start,vector<int>graph[],bool check[])
{
    printf("%d ",start);
    check[start] = true;
    for(int i=0;i<graph[start].size();i++)
    {
        if(check[graph[start][i]]==false) dfs(graph[start][i],graph,check);
    }
}

void bfs(int start,vector<int>graph[],bool check[])
{
    queue<int> q;
    q.push(start);
    check[start]=true;
    while(!q.empty())
    {
        int tmp = q.size();
        for(int i=0;i<tmp;i++)
        {
            int now;
            now=q.front();
            q.pop();
            printf("%d ",now);
            for(int j=0;j<graph[now].size();j++)
            {
                if(check[graph[now][j]]==false)
                {
                    q.push(graph[now][j]);
                    check[graph[now][j]]=true;
                }
            }
        }
    }
}

int main()
{
    int n,m,start;
    cin>>n>>m>>start;
    vector<int>graph[n+1];
    bool check[n+1];
    bool ck[n+1];
    
    for(int i=0;i<m;i++)
    {
        int a,b;
        cin>>a>>b;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    for(int j=1;j<=n;j++) sort(graph[j].begin(),graph[j].end());
    dfs(start,graph,check);
    printf("\n");
    bfs(start,graph,ck);
}

seonh4996 4년 전 1

변수 check 와 ck 초기화 시키면 통과합니다 ㅎㅎ

통과하시고

다른 분 bfs코드 읽어보시는 거 추천드립니다.

wjd86347 4년 전 0

초기화를 안해서 그랬군요ㅠㅠ 조언대로 다른분들의 코드도 읽어보겠습니다!!

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

문제

문제

출처

ICPC

반례케이스를 전부봐도 해봐도 안되네요..

wjd86347 4년 전 0

seonh4996 4년 전 1

wjd86347 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말