인프런 커뮤니티 질문&답변

kajinori님의 프로필 이미지

작성한 질문수

코딩테스트 [ ALL IN ONE ]

[코테 적용] 👉 [Min cost climbing stairs] 완전탐색 / DP (후반부)

min cost climbing stairs 완전탐색/dp 후반부에서 질문있습니다~

해결된 질문

24.06.26 13:13 작성

·

137

2

19:00쯤에서 보면

memo 정의 하실때

memo = [-1]*n으로 초기화하시고 시작하시는데

n+1을 곱해줘야하지 top을 포함한 개숫가 초기화 되는게 아닌가 싶어서 질문드립니다

혹시 제가 놓친게 있다면 말씀부탁드려요 ㅠㅠ

답변 1

0

[노씨데브 코치] 구운햄님의 프로필 이미지

2024. 06. 26. 15:16

안녕하세요 kajinori님!

 

확인해보니, memo = [-1] * (n+1)가 맞습니다.

 

말씀해주신 부분은 수정하도록 하겠습니다.

감사합니다.

 

kajinori님의 프로필 이미지

작성한 질문수

질문하기