정보올림피아드 초등 - 지역예선] 2009년도 8번문제

 

8.다음 그림과 같이 A, B, C, D, E 다섯 학생의 집이 일직선상에 위치해 있으며, 각 집의 거리는 다음 그림과 같다. 어느 날 다섯 명의 학생이 그 중 한 학생의 집에서 모이기로 하였다. 누구의 집에서 모여야 모든 학생이 이동한 거리의 합이 최소가 될까?   ①A ②B ③C ④D ⑤E

풀이) 거리상의 가운데 지점은 D 지점이며 순서상으로는 C지점이므로 두군데의 이동한 거리를 구해 보면

C 지점으로 모인다고 하면 이동한 거리는 다음과 같다

A : 25,B:15,C:0,D:20,E:65

D 지점으로 모인다고 하면 이동한 거리는 다음과 같다.

A:45,B:35,C:20,D:0,E:45

따라서 C 지점으로 이동한 거리의 합은 25 + 15 + 0 + 20 + 65 = 125

D 지점으로 이동한 거리의 합은 45 + 35 + 20 + 45 = 135

정답) 3번