FENCE문제 함수 인수에 대해서 질문드립니다.

  • wad
    wad

    분할정복으로 푸는 함수에서,

    1) int solve(int left, int right)

    2) int solve(vector v, int left, int right)

    1)은 정답처리가 뜨는데 2)는 시간초과가 걸립니다.

    함수의 인수에 벡터를 넣냐 안넣느냐의 차이가 정답과 시간초과로

    갈릴 정도로 많은가요?

    인수에 벡터 전체를 넣는게 아니라 주소만 넣는거니까 차이가

    거의 없을 것 같은데 말이죠..

    답변 부탁드립니다~


    9년 전
3개의 댓글이 있습니다.
  • Kureyo
    Kureyo

    벡터 전체를 복사하니까 느린게 맞지않나요?
    vector v를 vector &v로 바꿔보세요


    9년 전 link
  • Being
    Being

    최근의 move semantics를 포함하여 C++의 객체 시맨틱에 대해 공부하시면 도움이 될 것 같습니다.


    9년 전 link
  • wad
    wad

    답변 감사드립니다~!


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