정지은님 안녕하세요. 모든 경로를 한번 다 써봤는데요. 정리를 하면,
A-C-F-H 22일, A-D-H 20일, B-F-H 20일, A-C-E-G 17일, B-E-G 15일
A-C-F-H 21일, A-D-H 20일, B-F-H 20일, A-C-E-G 16일, B-E-G 15일
A-C-F-H 20일, A-D-H 20일, B-F-H 20일, A-C-E-G 15일, B-E-G 15일
A-C(0)-F-H 20일, A-D-H 20일, B-F-H 20일에서 A를 줄인다고 하셨는데, 그러면 B-F-H에서 하나를 줄이셔야합니다.
모든 경우의 수를 생각하셔서 작은 값으로 단축을 하셔야 되는데요. F+D=90+30=120만원이 됩니다.(ex, H(150만원), A+F(160만원)등크기 비교)
시간이 조금 걸리시더라도, 제대로 이해하고 연습해보시는 게 좋을 것 같습니다.
합격을 기원합니다 화이팅 하세요~~!!