네 안녕하세요 김교현님

답변 드리겠습니다. 살짝 문제를 해결하시다가 혼동이 오신 것 같습니다.

1(0)->2(10)->3(15)->4(27)

1(0)->4(18) 입니다. 4번 노드는 1-2-3-4와 1-4중 큰값을 써서 27을 사용한 것입니다.

김교현님이 말씀하신 1-4-6-8-9는 CP가 될수 없습니다. 

이해가 안가시면 다시한번 말씀해주세요. 조금만 더 열심히 하셔서 좋은 결과 있기를 바랍니다.  

합격을 진심으로 기원합니다. 화이팅하세요!!