joseph415   4년 전

이 문제를 

처음에는 dfs 풀이로 stack 으로 풀려하니까 모르겠어서 오기 생겨서 하려다 시간만 걍 땅바닥에 처박듯이 버리고

스텍으로푸는거는 처음부터 하나씩보면서 풀어서 bottom-up 이라고 생각했는데

다들보니까 재귀로만 풀어서 

어떤 문제는 재귀로 풀고 어떤문제는 바텀업으로 풀어야할지 모르겠네요 항상 바텀업으로만 풀어서;

팁좀 알려주세요 제발..
그리고 이문제 스택 써서는 못푸나요? 

제발 답변좀 부탁드립니다.

yukariko   4년 전

재귀가 곧 stack 입니다.

그러니 bottom-up이 아니라 top-down입니다.

재귀로 풀리는 모든 코드는 stack으로 구현할 수 있습니다.

어떤 문제를 재귀로 풀고 bottom-up으로 풀지는 대부분 취향이라고 생각하나,

재귀로 푸는경우가 더 직관적일때가 많습니다.

예외로 메모리, 시간 절약이 필요한경우 bottom-up이 강요되는 경우도 있습니다.

joseph415   4년 전

@yukariko 

답변감사합니다.

모든 문제를 점화식으로 풀려했더니 난관에 부딪친거 같습니다. 감사합ㄴ디ㅏ.

댓글을 작성하려면 로그인해야 합니다.