gunflake09   4년 전

d[n][0]=p[n][0]+Math.min(d[n-1][1],d[n-1][2]);
d[n][1]=p[n][1]+Math.min(d[n-1][0],d[n-1][2]);
d[n][2]=p[n][2]+Math.min(d[n-1][0],d[n-1][1]);

식을 이용해서 풀었는데, 어디가 틀린건가요?

돌리자마자 바로 틀렸다고 나오는데, 어느 부분이 틀린지 모르겠습니다.

d[][]는 dp 배열 저장값이고, p[][]는 각 층에 rgb 값 입니다.

bgh2982   4년 전

26~28에 n이 아니라 i가 사용되어야 할거 같네요

gunflake09   4년 전

감사합니다... ㅋㅋㅋ ㅠㅠㅠㅠ 진짜 바본가봐요... 저걸 왜 못찾았는지

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