kangaroo   4년 전

문제가 Input으로 주어진게 결국 집이 3개 일 때 R, G, B로 칠하는 비용인데

H1, H2, H3가 있을 때 R_G_B_1(26, 40, 83), R_G_B_2(49, 60, 57), R_G_B_3(13, 89, 99) 중 세 집을 색칠하는 최소 비용을 구하는거 아닌가요?

R, G, B 중 가장 저렴한 R(13)을 먼저 칠하면 두 번 칠할 수 있으니까 첫번째 집에 R(13)을 칠하고, 그 다음 G, B 중 G(40)이 제일 저렴하니 두번째 집에 G(40)을 칠하고 [R, G] 상태이니 G 다음에는 R, B 중 가장 저렴한 R(13)을 한번 더 칠하면 최소비용 아닌가요? R (13)을 또 칠할 수 없다고 해도 R, B 중 R(26)이 두번째로 저렴하니까 R(26)을 칠하더라도 결국 79인데 왜 최소비용으로 96이 나오는지 모르겠습니다.
# 결국 R -> G -> R로 세 집을 칠하는 것이 가장 저렴하다는 생각인데 아무래도 제가 문제를 제대로 이해하지 못하고 전혀 다른 생각을 하고 있는 것 같습니다. 다른 분들의 코드를 봐도 코드는 이해가 되는데 제가 생각한 최소비용과 다르기 때문에 무작정 코드를 치기보다는 문제를 먼저 이해하고 싶어서 질문 남깁니다.

jung2381187   4년 전

첫 번째 집을 R로 색칠하는 비용은 26입니다.

kangaroo   4년 전

@jung2381187 답변 감사합니다. 첫 번째 집을 칠하는 최소 값은 R(13)이라고 생각하는데 R(26)으로 칠하는 이유를 알 수 있을까요? 

lovinix   4년 전

입력의 두 번째 줄 부터는  각 집을 빨강으로 칠할 때, 초록으로 칠할 때, 파랑으로 칠할 때 드는 비용 이 주어집니다.

26 40 83 은 첫 번째 집을 각각 빨강,초록,파랑으로 칠할때 드는 비용입니다.

kangaroo   4년 전

@lovinix 감사합니다! 역시 문제를 잘못 이해하고 있었네요 ㅠ_ㅠ

댓글을 작성하려면 로그인해야 합니다.