글 읽기 - 반례나 잘못된 부분 좀 찾아주시면 감사하겠습니다!!

z1top133 3년 전 2

테스트 케이스랑 질문 글에 있는 반례들 거의 다 통과하는데 왜 틀렸는지 모르겠습니다ㅠㅠ

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

using namespace std;

const int MAX = 1000;
vector <int> myGraph[MAX];
bool visited[MAX];
int n, m ,v;

void DFS(int x){
    visited[x] = true;
    printf("%d ",x);
    sort(myGraph[x].begin(), myGraph[x].end());
    
    if(myGraph[x].size()==0){
        int y = x+1;
        DFS(y);
    }
    
    else{
        for(int i=0; i<myGraph[x].size(); i++){
            int y = myGraph[x][i];
            if(visited[y]==false){
                DFS(y);
            }
        }
    }
    
}
void BFS(int x){
    bool check[MAX] = {0,};
    queue <int> Queue;
    if(myGraph[x].size()==0){
        check[x] = true;
        printf("%d ", x);
        Queue.push(x+1);
        check[x+1] = true;
    }
    else{
        Queue.push(x);
        check[x] = true;
    }
    
    while(Queue.empty()==false){
        int current=Queue.front();
        Queue.pop();
        printf("%d ", current);
        for(int i=0; i<myGraph[current].size(); i++){
            int next = myGraph[current][i];
            
            if(check[next]==false){
                check[next] = true;
                Queue.push(next);  
            }
        }
        
    }
    
    
    
}

int main(){
    scanf("%d %d %d", &n, &m, &v);
    
    for(int i=0; i<m; i++){
        int a, b;
        scanf("%d %d", &a, &b);
        
        myGraph[a].push_back(b);
        myGraph[b].push_back(a);
    }
    
    
    DFS(v);
    printf("\n");
    BFS(v);
    
    
}

seico75 3년 전 0

첫번째.

이 예제는 답이

이 나와야 합니다.

두번째..

MAX 는 1000 이며, 노드값은 1부터 1000 까지 이기 때문에 mygraph 등의 인덱스는 1000까지 갈 수 있습니다.

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

문제

문제

출처

ICPC

반례나 잘못된 부분 좀 찾아주시면 감사하겠습니다!!

z1top133 3년 전 2

seico75 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말