C++ 공부 22일차 (18870, 1260)

오늘 공부한 백준

18870 미완성, 1260

 

18870 좌표압출 어렵네

 

1260 DFS, BFS

void dfs(int num) {
    vst[num] = true;
    cout << num << " ";
    for(int i = 1; i <= n; i++) {
        if(map[num][i] && !vst[i]) {
            dfs(i);
        }
    }
}

void bfs(int num) {
    queue<int> q;
    q.push(num);
    cout << num << " ";
    vst[num] = true;
    while(!q.empty()) {
        int curr = q.front();
        q.pop();
        for(int i = 1; i <= n; i++) {
            if(map[curr][i] && !vst[i]) {
                q.push(i);
                vst[i] = true;
                cout << i << " ";
            }
        }
    }
}