재귀문 반복문으로 바꾸는 팁 알려줘 형님들

[익명(110.70)]

수식을 어떻게 유도해야할까

대가리가 너무 아파서 얼음찜질중이야

[딘퐁(gunwoo7193)]

그게 DP잖아 점화식을 찾아야함.. - dc App

[프갤러 1(218.148)]

아 그걸 dp라고 해여 ??? 고마워요 ㄹㅇ 고마어요

[딘퐁(gunwoo7193)]

넵 코딩테스트 단골유형임.. - dc App

[프갤러 1(218.148)]

[딱지(1.234)]

dfs를 재귀함수 버젼과 반복문 버젼으로 나눠서 코테 풀어보면 도움이 될거임. 이게 dp랑 직접적 연관이 있다고 보기는 힘듬

[프갤러 1(218.148)]

딱지님은 천사야

[프갤러 2(112.168)]

그냥 스택으로 구현되는거잖아