글 읽기 - for와 while의 차이를 모르겠습니다.

rladyddns123 4년 전 0

32번 줄에 n-1만큼 반복하는 것을

--n;

while(n--) { ... } 로 바꿨는데 틀리다고 나오네요.

분명 n이 12일 경우

for문은 0~10까지 도니까 11번 돌고

--n한 while문은 11~1까지 도니까 마찬가지로 11번 도는데

for문은 맞았다고 나오고 while문은 틀렸다고 나오네요...

이유가 뭔지 궁금합니다ㅠㅠ

#include <cstdio>
#include <queue>
#include <cstring>
#include <vector>
using namespace std;
vector<pair<int,int>> a[10001];
bool check[10001];
int dist[10001];
void bfs(int start) {
    memset(dist, 0, sizeof(dist));
    memset(check, false, sizeof(check));
    queue<int> q;
    q.push(start);
    check[start] = true;
    while (!q.empty()) {
        int x = q.front();
        q.pop();
        int size = a[x].size();
        for (int i=0; i<size; ++i) {
            pair<int,int> y = a[x][i];
            if (check[y.first] == false) {
                dist[y.first] = dist[x] + y.second;
                check[y.first] = true;
                q.push(y.first);
            }
        }
    }
}
int main() {
    int n;
    scanf("%d", &n);
    for (int i=0; i<n-1; ++i) {
        int p, c, w;
        scanf("%d %d %d", &p, &c, &w);
        a[p].push_back(make_pair(c, w));
        a[c].push_back(make_pair(p, w));
    }
    bfs(1);
    int start = 1;
    for (int i=2; i<=n; ++i) {
        if (dist[start] < dist[i]) {
            start = i;
        }
    }
    bfs(start);
    int ans = dist[1];
    for (int i=2; i<=n; ++i) {
        if (ans < dist[i]) {
            ans = dist[i];
        }
    }
    printf("%d\n", ans);
    return 0;
}

peter0708 4년 전 2

n을 0까지 감소시켰기 때문에 해당 while문 이후 n의 값은 12가 아닌 0으로 처리됩니다.

따라서 반복문 이후 n값을 사용하는 경우, for문을 사용하는 것이 좋습니다.

rladyddns123 4년 전 0

앗... 그러네요ㅠㅠ 뒤에 n을 또 쓰는지 확인을 못했군요ㅠㅠ 감사합니다.

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

문제

문제

출처

ICPC

for와 while의 차이를 모르겠습니다.

rladyddns123 4년 전 0

peter0708 4년 전 2

rladyddns123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말