[문의] "알고리즘 문제해결 전략" 예제코드 오류문의

  • cosics
    cosics

    184 page에 있는 normalize 함수에서 하기 반복문의 범위가 맞는지 문의드립니다. 책에는 하기와 같이 되어 있습니다.

    void normalize(vector& num)
    {
    num.push_back(0);
    for (int i=0; i<num.size(); ++i)
    // ... 중략 ...
    else {
    num[i+1] ...
    }

    // ... 중략 ...

    }

    iterator int i가 vector num의 사이즈 - 1까지 증가되는데..
    num[i+1] 에서 vector의 최대 Index를 넘어가는게 아닐까요?

    num[i+1]때문에 num.push_back(0); 이 있는 것 같은데..

    아무튼 for (int i=0; i<num.size() - 1; ++i)이 맞지 않을지요?


    7년 전
2개의 댓글이 있습니다.
  • hyunhwan
    hyunhwan

    지적해주신 부분이 맞으며, 1쇄에서 발견되어 이미 수정된 것으로 압니다. http://book.algospot.com/errata.html


    6년 전 link
  • cosics
    cosics

    아 넵 감사합니다. 당연히 수정되었었으리라고 생각했는데.. errata가 있는 줄 몰랐네요^^ 감사합니다.


    6년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.