shw8581   2년 전

어차피 계단이랑 포도주랑 3개이상은 안되어 그냥 계단이랑 같은 dp를 적용했는데 차이라곤 마지막계단 밟는거라 각 dp에서 정렬을 사용해서 젤큰값으로 이끌어냈는데요 틀렸다고 하네요.. 뭐가틀린건가요??

devetude   2년 전

bottom-up 방식으로 구현하신 경우 다음과 같이 코딩하실 수 있습니다.

코드를 살짝 유연하게 작성하시면, 병합 정렬은 사용하지 않으셔도됩니다.

코드의 일부만 작성해보았습니다.

참고로 cache는 메모이제이션에 필요한 배열이고, input은 입력 값들을 저장하고 있는 배열입니다.

cf) top-down 방식으로 구현 할 경우엔... 링크를 확인해주세요 (참고로 해당 소스는 java로 되어있습니다.)

https://github.com/devetude/BO...

ps) 동문이시네요...?

shw8581   2년 전

안녕하세요 깃허브에 들어가보니 저보다 선배이신거같네요. 저는 13학번 학생입니다 선배님께서 올려주신 소스코드에 도움받아 채점완료했습니다. 하나 더 배워가는거 같습니다 감사합니다  밑은 저의 소스코드입니다 앞으로도 가끔씩 피드백 부탁드려도 될까요?

devetude   2년 전

네 ^^; 실력은 짧지만 언제든 도움을 드릴 수 있다면 답변을 해드리겠습니다.

남은 방학 알차고 건강하게 보내세요!

shw8581   2년 전

네 감사합니다 선배님도 남은방학 알차게 보내시구요 그나저나 백준에서 피드백요청할려면 따로 메시지같은기능이 있나요? 

devetude   2년 전

음... 메세지 기능은 없는걸로 알고있습니다.

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