gaelim   2년 전

1 ... 10000 명의 손님이 1 ... 10000 개의 장소에 존재하고 0 지점으로 이동하기 위해 두 가지 이동수단 (버스, 택시) 를 이용할 수 있다고 하는데, 문제를 머릿 속으로 정의는 한것 같으나 접근할 방법을 잘 찾지 못 하겠습니다. 

만약 전탐색을 한다고 하면, 0개의 버스부터 1만개의 버스까지, 동시에는 0개의 택시부터 1만개의 택시까지 둔다는 것을 가정하고 시뮬레이션 소스를 구현할 수는 있겠지만, 배치문제도 그렇고 경우의수가 너무 많아 당연히 시간초과가 날 크기일 것 같고, 문제의 의도와 다른 접근법 같습니다.

어떤 방식으로 접근 해야 문제를 해결 할 수 있을까요????

읽어주셔서 감사합니다.

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