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

안녕하세요 ㅎㅎ

큰돌님은 이문제는 바텀업으로 푸셨고 자두나무같은경우에 탑다운으로 푸셨던데, 두 방법중에 어떤방법으로 풀어야겠다를 선택하시는 기준이 있는지요?

>> 보통은 탑다운으로 풉니다만 사실 어떤 기준에 의해서 풀지는 않습니다. 그냥 이 문제를 보고 어? 탑다운? 바텀업..? 으로 해볼까? 본능적으로 풉니다... 진짜에요.. 하하..

저같은경우는 경우의수가 잘 나눠지면 재귀(탑다운)로 풀고

아니면 해보면서 관찰이 필요한경우 for문(바텀업)으로 풀려고 생각을 정했는데 이게 맞을까요?

>> 네 이렇게 하셔도 됩니다. 그냥 본인이 편한대로 하시면 됩니다. 바텀업으로 되는 문제는 탑다운으로도 됩니다.

다만 이러한 차이가 있다는 것은 기억해주셔야 합니다.

탑다운 (Top-down)

탑다운 방식은 재귀함수를 이용하여 큰 문제를 작은 문제로 나누어 해결하는 방식

1. 문제의 구조가 재귀적 특성을 갖는 경우에 직관적이고 자연스럽게 접근할 수 있습니다.

2. 구현이 상대적으로 간단할 때가 많으며, 문제를 분해하는 과정이 명확할 때 유용합니다.

3. 필요한 부분만 계산하고 나머지는 무시할 수 있기 때문에, 필요한 계산만 수행한다는 점에서 효율적일 수 있습니다.

바텀업 (Bottom-up)

바텀업 방식은 작은 문제부터 차례대로 해결해 가면서 최종적으로 큰 문제의 해답을 구하는 방식

1. 모든 하위 문제를 해결해야 하는 경우, 탑다운 방식보다 더 체계적이고 효율적일 수 있습니다.

2. 재귀 호출의 오버헤드가 없기 때문에 실행 속도가 빠르며, 스택 오버플로우의 위험 없음.

3. 직관적으로 문제의 크기를 확장해 가며 문제를 해결할 수 있습니다. (관찰해가며가 이부분인 것 같습니다.)

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.