미안하다. 이거 보여주려고 어그로끌었다.
사실 공부하려고 생각하는데 계속 미루게돼서, 공부하기 전에 고인물들은 어케 생각하는지 궁금해져서 물어봄. 공부하려는 이유는 고인물들은 전부 바텀업으로 짜서 내가 못푼 문제 솔루션 볼때 힘들어서. 그러면 내가 구현할땐 그걸 탑다운으로 바꿔야하는데 가끔 바텀업 코드는 굉장히 간단한데 탑다운으로 바꾸려고 하다가 고생해본적이 몇번 있다..
실제로 바텀업으로 풀었을 때만 간단한 문제가 존재하는건가 궁금하고.
바텀업이 처음에 어려워서 탑다운으로 올인했던거였는데 결국 다시 바텀업으로 돌아가는구나..흑흑
- dc official App
바텀업으로만 가능한 dp 최적화들이 좀 있음
아 그러면 결국 언젠가는 바텀업도 할줄 알아야한다는거네. 동기부여가 됨. - dc App
용어를 잘 몰라서 그런데 탑다운이 재귀함수 쓰는거고 바텀업이 dp[0][0]=0부터 시작하는거임?
ㅇㅇ 마즘 - dc App
ㄳㄳ
dp[0][0]=0 같은 보장은 없고 그냥 베이스케이스부터 dp값 채워지는 순서대로 쌓아올리는 거임
ㄴㅇㅋㄳ
바텀업으로 짜는게 어려우면 탑다운으로 짜고 짠 코드를 그대로 바텀업으로 옮기는 연습을 해봐 몇 번 하면 생각보다 금방 익숙해짐. 탑다운 코드에서 재귀함수로 참조하던 부분 테이블 직접 참조하게 바꾸고, 테이블 채우는 순서만 제일 먼저 채워야하는거부터 채우게 바꾸면 그게 그냥 바텀업 코드가 됨
ㄱㅅ. 테이블 채우는 순서가 헷갈리는게 가장 큰 고비인데 지금까지 풀었던 dp문제들 바텀업으로 다시 짜보는 연습좀 해야겠다. - dc App
바텀업이 익숙하면 편하긴 한데 기저사례를 미리 초기화해줘야 한다는 단점이 있어서 탑다운으로 해야 잘 풀리는 문제도 있음.
ㅇㅎ 그런경우도 있구나. 기억해놔야겠네. - dc App
저랑 똑같으시네욤..ㅠㅠ - dc App
문제에 따라서 바텀업으로는 코딩하기 존나 더러운 경우도 있음...
탑다운으로만 짤수 있는 문제는 많이 없는데 바텀업으로만 짤 수 있는 문제는 진짜 개많음
조졌네. 바텀업 연습 오지게 해야겠다. 알려줘서 ㄱㅅ - dc App
아직 재귀 스택 터지는 꼴을 못겪어봤구나?