AOJ 130번 Synchronization Clock문제...

  • 공상가
    공상가

    이 문제를 풀려고... IDS방식을 이용해봤는데요...
    Time limit exceeded가 뜨네요-_-;;; 당연 뜰 수 밖에 없어보이긴 하는데...
    BFS도 마찬가지고...
    이방법 말고 풀 수 있는 방법이 없을까요?...
    궁금해요 ㅠㅠ

    [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기]

    14년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    힌트를 드리자면, 이 문제의 포인트는 어떤 조합탐색 방법을 선택하느냐가 아니라, 어떤 상태공간을 선택하는가 에 있습니다. 이 질문을 먼저 생각해보세요: 답으로 나올 수 있는 숫자의 상한은 얼마인가?


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