130번 Synchronizing Clocks 문제..

  • hyida
    hyida

    130번 Synchronizing Clocks 문제요..
    4^10으로 백트래킹 돌려서 AC가 나왔는데요,,
    0ms 뜨신 분들은 어떻게 해서 0ms 뜨신건가요~?
    알려주시면 감사하겠습니다..~

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


    15년 전
2개의 댓글이 있습니다.
  • Kureyo
    Kureyo

    이미 AC받으셨다면 다른 AC받은 사람 소스 보실수 있지 않나요?~


    15년 전 link
  • Toivoa
    Toivoa

    문제를 잘 보면 8번 시계는 4번 스위치에만 연결되있으니 4번 스위치를 누르는 회수는 한번에 결정할 수 있습니다.
    그러면 6번 시계는 3번 스위치로만 조작이 가능하니 역시 3번 스위치를 누르는 회수도 결정되겠죠?
    직접 코딩해보지는 않았지만, 이런 식으로 풀면 시간을 줄일 수 있을 것 같습니다.


    15년 전 link

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