chatterboy   2년 전

안녕하세요.

현재 단계 k, 연속으로 먹은 잔의 수 cont라 하고 문제를 풀었습니다.

이 문제를 계단 오르기와 유사하게 코드를 구현했는데 틀리네요. (계단 오르기도 틀려서 다르게 

했습니다 ㅋㅋ)

이 두 문제에서 제가 이렇게 해결하려고 했을 때 결정적으로 놓치는게 있는거 같아서 질문합니

다. ㅜㅜ

movie_jo   2년 전

DP를 하실 때

dp[ i ][ j ]를 i 번째 와인을 j 번째로 마시고 있을 때의 (0이면 i 번째 와인을 마시지 않을 때) 최대값을 찾아보세요

일단 j == 0 일 때는 고려를 안하신것 같아요

ooxoxooxo 이런 패턴만 고려한다고 해야하나..?

oxxooxxoo 이런 경우가 무시되는거 같네요

chatterboy   2년 전

movie_jo

답변 감사합니다 ! :D

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