글 읽기 - 1260번 질문드립니다

ktop1017 2년 전 0

1260번 질문드립니다!

인터넷에 정답이라고 나와있는 코드와도 비교해봤는데, 왜 틀렸는지 도저히 모르겠어서 질문드립니다 ..

감사합니다

#include<stdio.h>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>

using namespace std;
//벡터 1차원 배열 선언
//vector<int> gr;

//벡터 2차원 배열 선언
vector<int> g[1001];
bool checkedS[1001] = {false};
bool checkedQ[1001] = {false};

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

void bfs(vector<int> graph[], int start){
    queue<int> q;
    q.push(start);
    checkedQ[start] = true;
    
    while(!q.empty()){
        int tmp = q.front();
        printf("%d ", tmp);
        q.pop();
        for(int i=0; i<graph[tmp].size(); i++){
            int x = graph[tmp].at(i);
            if(!checkedQ[x]){
                q.push(x);
                checkedQ[x] = true;
            }
        }
    }
    
    printf("\n");
}



int main(){
    
    int n,m,v;
    scanf("%d %d %d", &n, &m, &v);
    
    //그래프를 인접리스트로 만들어주기
    for(int i=0; i<m; i++){
        int tmp1, tmp2;
        scanf("%d %d", &tmp1, &tmp2);
        g[tmp1].push_back(tmp2);
        g[tmp2].push_back(tmp1);
    }
    
    //각 행을 오름차순으로 정렬해주기
    for(int i=0; i<n; i++)
        sort(g[i].begin(), g[i].end());
    
    
    dfs(g, v);
    printf("\n");
    bfs(g, v);
        
    return 0;
}

ktop1017 2년 전 0

8시간만에 해결했네요.... ㅋㅋㅋㅋㅋㅋㅋ

다른 사람들을 위해 해결법 적고 갑니다

///

각 행을 오름차순으로 바꿔주는 코드에서 for문을 i<n으로 범위를 지정했습니다.

그런데 저는 벡터에서 인덱스 넘버를 정점의 번호로 사용하기 있기 때문에 for의 범위를 i<=n으로 바꿔야 했습니다

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

문제

문제

출처

ICPC

1260번 질문드립니다

ktop1017 2년 전 0

ktop1017 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말