gumdung   4년 전

안녕하세요.

고민을 좀 많이 해보고 소스도 짜보고 했는데 잘 모르겠어서 이렇게 질문을 남깁니다.

dp[i] = i 개의 막대기를 가지고 있을때 만들수 있는 가장 큰 수 

라고 정의를 하고 접하려고 했지만 생각한만큼 잘 짜여지지가 않네요.

조금의 힌트를 얻고 싶습니다.

감사합니다.

wpqldmlrna   4년 전

너무 어렵게 생각하지 않으셔도 됩니다.

각 디지털 숫자별로 소모되는 막대를 정리해보시면 문제 조건에서 '최대값' 을 얻기 위해 사용해야하는 값이 분명해집니다.

가장 큰 합을 얻기 위해선 가장 작은 수의 막대로, 가장 큰 값을 만드는게 가장 효율이 좋겠죠?

gumdung   4년 전

@wpqldmlrna

아이고 ㅠㅠ 감사합니다. 글을 읽고 다시 차분히 보니 보였습니다.

오늘 하루 좋은 일만 가득하길 바랄게요 ㅎㅎ

감사합니다.

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