글 읽기 - for문에서 sizeof(vector)와 auto( :vector)의 차이점

gkdlmc77 6년 전 0

제 눈에는 똑같아 보이는데 제출해보면 하나는 맞고 하나는 틀립니다.

차이점은 for문에서 범위 지정 표현 형식이 달랐던 것인데요,

vector<vector<int>> data;

이렇게 선언되었을 경우에,(data에 적절한 값이 들어가있다고 가정하고)

for(int i=1; i<=data[n].size(); i++)

#include <cstdio>
#include <stack>
#include <vector>
using namespace std;
int N,M,x,y, visited[32003];
vector<vector<int>> idata;
stack<int> res;

void dfs(int n){
    visited[n] = true;
    for(auto i : idata[n])
    for(int i=1; i<=idata[n].size; ++i) //틀림
    {
        if(!visited[i]) dfs(i);
    }
    res.push(n);
}

int main(){

    scanf("%d%d", &N, &M);
    idata.resize(N+1);
    for(int i=0; i<M; ++i){
        scanf("%d%d", &x, &y);
        idata[x].push_back(y);
    }

    for(int i=1; i<=N; ++i) if(!visited[i]) dfs(i);

    while(res.size()){
        printf("%d ", res.top());
        res.pop();
    }
    return 0;
}

jung2381187 6년 전 1

vector<int> v = {2, 3, 5, 8, 13}이라고 하면

for (int i = 0; i < v.size(); i++) => i = 0, 1, 2, 3, 4

for (auto i : v) => i = 2, 3, 5, 8, 13

gkdlmc77 6년 전 0

정말 간단한건데

감사합니다

아래처럼 하면 되겠죠?

for(int i=1; i<=idata[n].size(); ++i){
    if(!visited[i]) 
        dfs(idata[n][i]);
}

junie 6년 전 0

벡터의 인덱스는 0부터 시작합니다.

gkdlmc77 6년 전 0

코드에는 제대로 적었는데,

여기에 잘못 적었어요~

for(int i=0; i<idata[n].size(); ++i)
    if(!visited[idata[n][i]])
        dfs(idata[n][i]);

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

문제

문제

출처

ICPC

for문에서 sizeof(vector)와 auto( :vector)의 차이점

gkdlmc77 6년 전 0

jung2381187 6년 전 1

gkdlmc77 6년 전 0

junie 6년 전 0

gkdlmc77 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말