2293번 - 동전 1
이거 어떻게 접근해야할지 모르겠어요 힌트좀 주세요!
저기 예시에서는 5x+2y+z=10 이렇게 나오는데 (x,y,z 는 0이거나 이보다 큰 정수)
하나 하나 넣어서 계산하려면 좀 힘들것 같아보여서요
다이나믹 문제인데
d[i] : 지금까지 동전의 가치의 합이 i일 때 가능한 모든 경우의 수
이렇게 정의하고 d[0] = 1 일 때 어떻게 접근 해볼지 생각해보면
도움이 될 것 같네요.
무슨 규칙인지 찾아지지가 않네요.. ㅜㅜ
답변 감사드립니다!
댓글을 작성하려면 로그인해야 합니다.
barcelonamessi 9년 전
이거 어떻게 접근해야할지 모르겠어요 힌트좀 주세요!
저기 예시에서는 5x+2y+z=10 이렇게 나오는데 (x,y,z 는 0이거나 이보다 큰 정수)
하나 하나 넣어서 계산하려면 좀 힘들것 같아보여서요