[일반] 재귀함수를 for로 바꾸는 팁 있을까요

[ㅜㅜ(211.243)]

이번 B번문제 top-down형식 재귀로 개빨리풀었는데
시간초과나서 틀림

재귀를 bottom-up for 형식로 바꾸는데 ㅅㅂ 나머지시간 다씀
다써놓고도 못바꿈
팁좀 얻을수 있을까요ㅠㅠㅠㅠㅠㅜㅜㅜㅜ

[익명(223.33)]

Dp아니고 그리딘데

[익명(220.70)]

선생님..?

[익명(39.7)]

팩트) 제대로 짜면 탑다운이나 바텀업이나 시간초과 날리 없다.

[ㅜㅜ(211.243)]

???????????????dp아님??? 빡머갈이었네ㅠㅜㅜㅜㅜㅜ

[익명(125.137)]

20이상은 나누기 20이하는 빼기

[익명(125.137)]

20초과

[익명(119.70)]

20이상도 상관없음 걍 있는 스펠횟수다쓰면됨 20이상에서

[ㅜㅜ(211.243)]

return ( attack(int x/2 -10, n-1, m-1)|| attack(int x/2 -10, n-1, m-1)) 이렇게 마법 종류 나눠서 둘다 계산하느라 시간이 오래걸렸구나...

[익명(122.35)]

dp 해도 됨 저 dp함