ksjb2897   1년 전

문제에서 경찰은 사건이 언제 어디서 일어나는지 처음부터 알고 경찰차를 배치하나요?

만약 (2,3) -> (1,5) -> (3,4) 순으로 일어난다고 하면,

(2,3) 사건 때 경찰차를 배치 할 때, 뒤에 (1,5)와 (3,4)의 사건이 일어나는걸 알고 (2,3)에 경찰차를 배치하나요 아니면 뒤에 어떤 사건일지는 모르고 단순히 (2,3)과 가장 가까운 경찰차를 배치하나요...?

그리디하게 접근할지 아닐지 방향을 잡아야할 것 같아서요.. 사건의 시점을 순서대로 문제가 주어지니까 애매한 것 같습니다..

crazyrabbit   1년 전

이 문제를 푸실 때에는 모든 사건들이 일어날 위치를 경찰관이 미리 알고 있다고 가정하신 채로 문제를 푸시면 됩니다. 자연스럽게 당장의 이익보다는 몇 수 앞을 바라봐야 할 수도 있다는 의미가 되겠죠!

ksjb2897   1년 전

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.