zmfldlwl   5달 전

냅색 형식으로 풀고있는데

크게 설명드리면

D[i]를 구하기 위해서는 D[i - 1] + i번째 맞추는 횟수, D[i - 2] + (i-1~i) 2글자 맞추는 횟수, D[i - 3] + (i~2 ~ i) 3글자 맞추는 횟수

중에서 최소값을 선택하면서 진행하면 되는거 같은데

N = 3일때 자물쇠를 맞출 수 만 있으면 N이 얼마가 되던지 간에 모두 찾을 수 잇는데

길이가 3인 자물쇠를 어떻게 찾아야할지 ㅠㅠ 방법이 떠오르질 않네요




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