인프런 커뮤니티 질문&답변
작성한 질문수
7-E 끝에서 return 1하는건 알겠는데 dp배열을 초기화 안해도 되나요?
작성
·
194
·
수정됨
답변 1
0
큰돌
지식공유자
안녕하세요 현성님 ㅎㅎ
왜 안해도 결과가 잘 나오는지 궁금하네요
>>
이문제는 경우의 수를 구하는 문제이며
경우의 수의 초기값은 0으로 두어도 무방하기 때문에 그렇습니다.
0부터 시작해서 +1, +1 .. 이렇게 해서 경우의 수를 구하는 것이죠.
초기값이 0이어야 하는지 -1이 되어야 하는지를 살피시면 될 것 같습니다.
감사합니다.