DRUNKEN 문제 접근에 대한 질문

  • zzerross
    zzerross

    DRUNKEN 문제에서는 왜 아래와 같은 접근을 하는지 종만북을 두 세번 읽어 봤는데도 잘 이해가 않가네요. 어떤 것을 보고 이와 같은 접근을 떠올렸어야 했는지도 좀 궁금하구요.

    각 지점에서의 대기 시간을 정렬한다.


    3년 전
1개의 댓글이 있습니다.
  • riceluxs1t
    riceluxs1t

    최악의 경우를 가정해야 하기 때문입니다. 위와 같은 특정한 순서로 경유정점들을 확장해나가면, 최악의 경우에 단속이 일어날 지점을 바로 알 수 있기 때문입니다.


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