너무 어렵게 생각하지 않으셔도 됩니다.
각 디지털 숫자별로 소모되는 막대를 정리해보시면 문제 조건에서 '최대값' 을 얻기 위해 사용해야하는 값이 분명해집니다.
가장 큰 합을 얻기 위해선 가장 작은 수의 막대로, 가장 큰 값을 만드는게 가장 효율이 좋겠죠?
15131번 - Auxiliary Project
너무 어렵게 생각하지 않으셔도 됩니다.
각 디지털 숫자별로 소모되는 막대를 정리해보시면 문제 조건에서 '최대값' 을 얻기 위해 사용해야하는 값이 분명해집니다.
가장 큰 합을 얻기 위해선 가장 작은 수의 막대로, 가장 큰 값을 만드는게 가장 효율이 좋겠죠?
댓글을 작성하려면 로그인해야 합니다.
gumdung 4년 전
안녕하세요.
고민을 좀 많이 해보고 소스도 짜보고 했는데 잘 모르겠어서 이렇게 질문을 남깁니다.
dp[i] = i 개의 막대기를 가지고 있을때 만들수 있는 가장 큰 수
라고 정의를 하고 접하려고 했지만 생각한만큼 잘 짜여지지가 않네요.
조금의 힌트를 얻고 싶습니다.
감사합니다.