leejun332211   2년 전

질문부터 이해가 안갑니다.. 어떻게 dp로 풀어야할지도... 엄청 뒤적뒤적하다가 찾았는데 아래의 수정전 알고리즘은 찾았는데 ...혹시 어떤 원리로 풀어야할까요 ... 3일동안 공민을 해봐도 몰겠네요.. 힌트라도 주시면 평생감사하겠습니다.

hyunynim   2년 전

혹시 점화식이 왜 이렇게 세워지는 지를 이해하셨다면 

문제의 조건에 따라 범위를 11까지가 아닌 100만까지로 늘리시고 나머지 연산을 추가해보시면 어떨까요?

leejun332211   2년 전

ㅁ 점 화식이 왜 이렇게 세워졌는지를 모르겠어요 ㅠㅠㅠ 혹시 알고리즘을 설명해주실수 있나요 ...

hyunynim   2년 전

@leejun332211

dp[i] = i를 만드는 방법의 수 라고 하면

i-1 뒤에 +1을 붙여서 i를 만드는 방법

i-2 뒤에 +2를 붙여서 i를 만드는 방법

i-3 뒤에 +3을 붙여서 i를 만드는 방법 

이 3가지를 더해주는거에요

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