hotgkswjddn   2년 전

제 생각에는 맞게 짠 거 같은데 계속 틀렸다고 하네요...

지적해주시면 감사하겠습니다...

zzapCoder   2년 전

다음과 같은 테스트케이스에 대해 생각해보세요.

집이 3개 있고 첫번째 집의 RGB 색칠 비용은 1000 999 999,

두번째 집의 RGB색칠 비용이 999 1000 1000,

세번째 집의 RGB색칠 비용이 1 1001 1001 이라고 하면,

여기서 색칠할수 있는 최적 값은 GBR이나 BGR을 골라서 2000입니다. (999 -> 1000 -> 1)

그런데 지금 코드로는 2001만 답으로 나오는군요.

동적계획법에 관해 알아보시면 좋을 것 같습니다. :)

https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB...


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