NQUEEN 문제 질문드립니다.

  • iamhjoo
    iamhjoo

    튜터리얼 페이지의 연습 문제를 풀어보고 있는데요,

    제가 생각하는 알고리즘으로 아무리 개선을 해도,

    시간 초과가 나고 있습니다.

    힌트좀 얻을 수 있을까요??


    11년 전
4개의 댓글이 있습니다.
  • Pekaz
    Pekaz

    어떤 방식으로 구현하신거죠 ?


    11년 전 link
  • iamhjoo
    iamhjoo

    예전 학부때 알고리즘 책을 참고했구요..아래 링크의 소스와 유사하게 구현했습니다.
    http://sakuragis.egloos.com/3468837


    11년 전 link
  • JongMan
    JongMan

    링크의 소스는 문제가 없어 보여 제출하신 코드를 뜯어봤습니다. vector<int>를 전달하실 때 참조형으로 전달하시지 않으면 함수 호출시마다 벡터를 복사해야 해서 느려집니다.


    11년 전 link
  • iamhjoo
    iamhjoo

    답변 감사드립니다. ^^


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