[일반] 재귀, 귀납적사고 잘하는 비법이 따로있음?

[익명(211.184)]

백준 다른알고리즘 골드5정도 풀레벨 됐는데 재귀문제 아직도 실4못품...

귀납적사고 강의봐도 그냥 하나둘셋얍! 하고 식을 만들어내던데 이게 어케됨?

숨은 비법이 있나? 무조건많이해보는게 답?

[익명(59.13)]

일단 하위문제는 아무튼 완료되었다고 생각하고 눈앞의 현재문제만 짠다고 생각해봐

[익명(223.38)]

백트래킹 문제 뒤지게 풀다보면 좀 나아짐

[익명(183.100)]

내가 주로 생각하는 방법인데 종료조건은 일단 제치고 중간몸통부터 내가 이 계산 중간에 들어와서 과거에 데이터가 지금 어떻게 들어와야 계산할때 활용하게 할수 있을까 생각해보면 데이터를 ~~인자로 넘겨줘야 활용이 가능하겠구나 라고 생각해보면 좀 설계가 쉬워지더라 그 다음 그렇게 계속 반복된다 쳤을때 뭐가 증가하고 뭐가 감소할지를 알테니 내가 생각하는 종료조건에 맞춰서 함수 위에 종료조건 쓰면 됨