글 읽기 - sort 관련 질문

kjuny00 2년 전 0

문제를 풀다가 for (int i= 1; i <= n; i++) sort(vec[i].begin(), vec[i].end()); 대신에

for (auto a : vec) sort(a.begin(), a.end()); 로 쓰면 sort가 이뤄지지가 않는데
혹시왜 그런지 아시는분 계실까요?

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

using namespace std;

int n, m, v;
vector<bool> visit;
vector<vector<int>> vec;

void DFS(int k){
    cout << k << " ";
    visit[k] = true;
    for (auto a : vec[k]){
        if (visit[a])
            continue;
        else
            DFS(a);
    }
    return;
}

void BFS(int k){
    queue<int> q;
    q.push(k);
    visit[k] = true;
    while (!q.empty()){
        int p = q.front();
        q.pop();
        cout << p << " ";
        for (auto a : vec[p]){
            if (visit[a])
                continue;
            else{
                q.push(a);
                visit[a] = true;
            }
        }
    }
}
int main() {
    cin >> n >> m >> v;
    
    for (int i = 0; i <= n; i++){
        vector<int> v;
        vec.push_back(v);
        visit.push_back(false);
    }
    auto vvisit = visit;
    int a,b;
    for (int i = 0; i < m; i++){
        cin >> a >> b;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }
    for (int i= 1; i <= n; i++)
        sort(vec[i].begin(), vec[i].end());
    DFS(v);
    cout << endl;
    visit = vvisit;
    BFS(v);

    return 0;
}

djs100201 2년 전 1

새로운 vector a를 선언해서 그걸 정렬하는 거기 때문에 그렇습니다.
call by value인거죠.
for (auto &a : vec[k])이런식으로 작성하면 됩니다.

kjuny00 2년 전 0

아 감사합니다.

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

문제

문제

출처

ICPC

sort 관련 질문

kjuny00 2년 전 0

djs100201 2년 전 1

kjuny00 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말