폴리매스

 아빠와의 통화를 마친 호박고구마는 밤고구마와 함께 자동차 대여 회사로 견학을 가기로 한다. 그런데 자동차 대여 회사에 가보니 문제가 있어서 호박고구마와 밤고구마는 이 문제를 해결해주기로 한다. 자동차 대여 회사인 '자동차가 필요해'가 말한 문제는 A, B, C 지점에는 자동차가 남고 P, Q, R, S 지점에는 자동차가 모자라다는 것이다. 남거나 모자라는 자동차의 수는 다음과 같다고 했다.

A : 9대   B : 6대   C : 8대

P : 5대   Q : 7대   R : 3대   S : 8대

이 불균형을 바로잡기 위해 자동차를 다시 배치하는 방법은 여러 가지가 있는데, 비용 문제도 고려해야 한다고 했고, 중심지 사이에서 차를 움직이는 비용을 만원 단위로 생각할 때 자동차를 움직일 때의 재배치 비용은 다음과 같다고 했다.

A -> P, Q, R, S : 6만원, 2만원, 5만원, 4만원

B -> P, Q, R, S : 4만원, 5만원, 3만원, 8만원

C -> P, Q, R, S : 3만원, 4만원, 7만원, 5만원

비용을 가장 적게 들이려면 자동차를 어떻게 옮겨야 할까?

( 답과 풀이과정 모두 써주세요. )