AOJ 130번 Synchronization Clock문제... 공상가 이 문제를 풀려고... IDS방식을 이용해봤는데요... Time limit exceeded가 뜨네요-_-;;; 당연 뜰 수 밖에 없어보이긴 하는데... BFS도 마찬가지고... 이방법 말고 풀 수 있는 방법이 없을까요?... 궁금해요 ㅠㅠ [이 글은 과거 홈페이지에서 이전된 글입니다. 원문보기] 14년 전
1개의 댓글이 있습니다. JongMan 힌트를 드리자면, 이 문제의 포인트는 어떤 조합탐색 방법을 선택하느냐가 아니라, 어떤 상태공간을 선택하는가 에 있습니다. 이 질문을 먼저 생각해보세요: 답으로 나올 수 있는 숫자의 상한은 얼마인가? 14년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
공상가
이 문제를 풀려고... IDS방식을 이용해봤는데요...
Time limit exceeded가 뜨네요-_-;;; 당연 뜰 수 밖에 없어보이긴 하는데...
BFS도 마찬가지고...
이방법 말고 풀 수 있는 방법이 없을까요?...
궁금해요 ㅠㅠ
14년 전