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

rhkdtjd_12님의 프로필 이미지
rhkdtjd_12

작성한 질문수

세계 대회 진출자가 알려주는 코딩테스트 A to Z (with Python)

다이나믹 프로그래밍(DP) 알고리즘 [문제풀이] : BOJ 1149

초기값 초기화 없이 구현 하는 방법 후에 Top-Down 방식

해결된 질문

작성

·

49

0

원래 Top-Down 방식까지 설명하고 알아두면 좋은 내용들로 넘어갔는데

Top-Down는 재귀에 익숙하지 않거나 초보자가 하기 어려워서 넘어 가진 건지 궁금해서요!

답변 1

1

알리 Ally님의 프로필 이미지
알리 Ally
지식공유자

안녕하세요. rhkdtjd_12님!

 

DP 알고리즘은 어려워하는 분들이 많아 처음 접할 때 최대한 쉽게 설명드리고자 했습니다.

그래서 DP 첫 문제풀이에서는 많은 걸 다루면 학습하기 버거울 수 있으니 바텀업 중심으로 설명드렸습니다.

 

말씀해주신 탑다운 방식의 풀이는 영상에서 직접 다루진 않지만,

필요에따라 노션 강의 자료에서 참고하실 수 있도록 정리해두었습니다.

 

또 궁금하신 점 있으시면 언제든 질문 부탁드립니다.

감사합니다. :)

rhkdtjd_12님의 프로필 이미지
rhkdtjd_12
질문자

넵 감사합니다! 무한 반복 수련 하겠습니다. 🙂

rhkdtjd_12님의 프로필 이미지
rhkdtjd_12

작성한 질문수

질문하기