[C++] 백준 1260 - DFS와 BFS

백준 1260 : DFS와 BFS

난이도 : 실버 2

시간 : 10분 소요

 

 

문제

https://www.acmicpc.net/problem/1260

1260번: DFS와 BFS

풀이 과정

이 문제는 큰 설명이 필요없다.

익히 알고 있는 dfs와 bfs를 사용하면 끝이다.

dfs와 bfs에 대해 잘 모른다면 간단히라도 꼭 먼저 공부하고 풀자

 

 

최종 코드

#include <iostream>
#include <vector>
#include <queue>

using namespace::std;

int n,m,v;
int visit1[1001];
int visit2[1001];

int b[1001][1001];

void bfs(int N){
    queue<int> q;
    visit2[N] = 1;
    q.push(N);
    
    while(!q.empty()){
        int f = q.front();
        q.pop();
        printf("%d ", f);
        for(int i=1; i<=1000; i++){
            if(b[f][i] == 1){
                if(visit2[i] == 0){
                    visit2[i] = 1;
                    q.push(i);
                }
            }
        }
    }
}

void dfs(int N){
    visit1[N] = 1;
    printf("%d ", N);
    
    for(int i=1; i<=1000; i++){
        if(b[N][i] == 1){
            if(visit1[i] == 0){
                visit1[i] = 1;
                dfs(i);
            }
        }
    }
}

int main(){
    scanf("%d %d %d", &n, &m, &v);
    
    for(int i=0; i<m; i++){
        int tmp1, tmp2;
        scanf("%d %d", &tmp1, &tmp2);
        b[tmp1][tmp2] = 1;
        b[tmp2][tmp1] = 1;
    }
    
    dfs(v);
    printf("\n");
    bfs(v);
    
}

 

 

실수를 해서 처음엔 틀렸다.