1개의 댓글이 있습니다.
-
-
riceluxs1t -
최악의 경우를 가정해야 하기 때문입니다. 위와 같은 특정한 순서로 경유정점들을 확장해나가면, 최악의 경우에 단속이 일어날 지점을 바로 알 수 있기 때문입니다.
7년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
zzerross
DRUNKEN 문제에서는 왜 아래와 같은 접근을 하는지 종만북을 두 세번 읽어 봤는데도 잘 이해가 않가네요. 어떤 것을 보고 이와 같은 접근을 떠올렸어야 했는지도 좀 궁금하구요.
각 지점에서의 대기 시간을 정렬한다.
8년 전