강의

멘토링

커뮤니티

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

jfmam님의 프로필 이미지
jfmam

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

3. 도전과제

top down 과 bottom up차이

작성

·

557

0

문제를 풀다가  질문드립니다

top down과 bottom up은 단순히 문제를 푸는 방법의차이인가요?

아니면 상황에 맞게 더 유리한 문제가 있을 수 있나요?

DFS나 BFS처럼 더 유리하게 푸는 방법의 차이인가요??

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

문제를 푸는 방법의 차이이며 원리는 같다고 봐야 합니다. 다이나믹 문제의 그냥 bottom up 방식으로 푼다고 생각하시면 좋겠습니다. 

jfmam님의 프로필 이미지
jfmam

작성한 질문수

질문하기