dddd04032   2년 전

preview

위와 같은 형식으로 dis를 계산해서 왼쪽dis가 더 크면 왼쪽으로 , 오른쪽 dis가 더 크면 오른쪽으로 이동하고 있습니다. 

dis가 아니라 마을 개수로 해주면 맞다고 나오는데, dis로 해주면 틀렸다고 나옵니다. 

이해가 안가요. 3번 마을에 우체국을 설치한다고 한다면, 1번 마을은 4명의 사람이 2m 를 걸어서 우체국으로 가야합니다. 만약 사람수를 이용한다면, 4명의 사람이 2m를 가는거랑 5명의 사람이 1m 를 가는걸 똑같이 보는거지 않나요 ? 4명이 2m 걷는거랑, 5명이 1m 걷는거는 다른데, 왜 사람수를 사용해야하나요 ?

알고 고수님들 도와주세용 ㅜㅜ 

dk10211   2년 전

가장 왼쪽 지점부터 시작할때 한칸 오른쪽으로 이동하게 되면 이동한 지점에서 왼쪽에 위치한 사람의 수만큼의 거리 손해가 생기고, 이동하기 전 지점을 기준으로 오른쪽에 있던 사람의 수만큼의 거리가 이득으로 변환되요. 그러므로 왼쪽에 있는 사람이 오른쪽에 있는 사람보다 많다면 항상 오른쪽으로 이동하는게 이득인거죠

dk10211   2년 전

덧붙이자면 왼쪽에 있는 사람이 오른쪽에 있는 사람보다 많지 않을때 억지로 이동시키더라도 오른쪽에 있는 사람의 수는 같거나 감소할수 밖에 없고 왼쪽에 있는 사람의 수는 같거나 증가할테니 절대로 추가 거리 이득이 발생하지 않아요

dk10211   2년 전

또 사람이 없는 구간에서 이동하면 왼쪽과 오른쪽에 있는 사람의 수는 변함이 없으니까 사람들이 위치한 곳만 기준으로 풀수 있는거구요

dddd04032   2년 전

감사합니다 ! 덕분에 잘 해결했습니다. 왼쪽부터 시뮬레이션을 해보니깐 알겠어요 ㅎㅎ 좋은 하루 보내세요 ~!

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