인프런 커뮤니티 질문&답변

안녕하세요 현성님 ㅎㅎ

next>MAX

이렇게 하게 되면 MAX에 해당하는 정점이 들어갈 수도 있죠?

그렇게 되면

            pre[next]=here;
            q.push(next);

이 부분에도 (visited도 똑같이)

해당 부분이 들어가게 됩니다.

즉, 배열을 10으로 설정해놨는데

10짜리 인덱스가 들어가게 됩니다. 그래서 안됩니다. ㅎㅎ

1, 2, 3 이렇게 넣으면 1 , 2, 3 순서대로 들어가는게 아니라

3, 2, 1 이렇게 되네요 처음 알았습니다

>>

    for(int i=k;i!=n;i=pre[i]){
        v.push_back(i);
    }

거꾸로 넣어서 그렇게 들어가는 것입니다..

즐거운 추석 보내세요 현성님

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.