LIS 문제에서 cache 입력 부분

  • hhhrock
    hhhrock

    책을 보면서 LIS 문제를 풀고 있습니다
    코드8.11에 보면

    int& ret = cache[start];
    부분이 있는데
    막상 cache[start] = ?? 과 같은 대입부분이 없습니다
    이러면 cache를 이용 할 수 없을 것같고, 코드 채점을 돌려봐도 정답으로 나오지 않습니다

    제가 놓친 부분이 무엇인지, 책에 있는 코드가 잘못된 것인지 문의 드립니다
    미리 답변 감사 드립니다


    8년 전
2개의 댓글이 있습니다.
  • jongyeop.lee
    jongyeop.lee

    int& ret = cache[start];
    위와 같이 하시면 ret, cache[start]가 동일한 곳을 가리키게 되어 ret에 저장하면 cache[start]에 저장하게 됩니다.


    8년 전 link
  • jongyeop.lee
    jongyeop.lee

    c++ reference 부분 찾아 보세요 ^^


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