위와 같은 형식으로 dis를 계산해서 왼쪽dis가 더 크면 왼쪽으로 , 오른쪽 dis가 더 크면 오른쪽으로 이동하고 있습니다.
dis가 아니라 마을 개수로 해주면 맞다고 나오는데, dis로 해주면 틀렸다고 나옵니다.
이해가 안가요. 3번 마을에 우체국을 설치한다고 한다면, 1번 마을은 4명의 사람이 2m 를 걸어서 우체국으로 가야합니다. 만약 사람수를 이용한다면, 4명의 사람이 2m를 가는거랑 5명의 사람이 1m 를 가는걸 똑같이 보는거지 않나요 ? 4명이 2m 걷는거랑, 5명이 1m 걷는거는 다른데, 왜 사람수를 사용해야하나요 ?
가장 왼쪽 지점부터 시작할때 한칸 오른쪽으로 이동하게 되면 이동한 지점에서 왼쪽에 위치한 사람의 수만큼의 거리 손해가 생기고, 이동하기 전 지점을 기준으로 오른쪽에 있던 사람의 수만큼의 거리가 이득으로 변환되요. 그러므로 왼쪽에 있는 사람이 오른쪽에 있는 사람보다 많다면 항상 오른쪽으로 이동하는게 이득인거죠
dddd04032 2년 전
위와 같은 형식으로 dis를 계산해서 왼쪽dis가 더 크면 왼쪽으로 , 오른쪽 dis가 더 크면 오른쪽으로 이동하고 있습니다.
dis가 아니라 마을 개수로 해주면 맞다고 나오는데, dis로 해주면 틀렸다고 나옵니다.
이해가 안가요. 3번 마을에 우체국을 설치한다고 한다면, 1번 마을은 4명의 사람이 2m 를 걸어서 우체국으로 가야합니다. 만약 사람수를 이용한다면, 4명의 사람이 2m를 가는거랑 5명의 사람이 1m 를 가는걸 똑같이 보는거지 않나요 ? 4명이 2m 걷는거랑, 5명이 1m 걷는거는 다른데, 왜 사람수를 사용해야하나요 ?
알고 고수님들 도와주세용 ㅜㅜ