궁금한게 있음

[익명(121.133)]

알고리즘 공부할 때 이런 점화식은 수학 공식 마냥 외워서 하는거임?

알고리즘 문제보면 난 이런 점화식 떠올리지도 못하겠는데

다른 사람들은 공식 외워서 푸는지 지가 생각해내서 푸는지 궁금함

ㅅㅂ

[스타오션(ssssun)]

점화식 세우는건 스텝바이스텝으로 적으면서 하는거. 물론 자주 하면 중간 과정 스킵도 잘 되긴함

[버거띠(5yt5knvi4d7e)]

다들 수학 1등급이라 그냥 푸는거 - dc App

[익명(220.75)]

일단 왠만한 n*logn짜리나 m+n, mlogn 등등은 싹다 외워두고, 나머지는 거기서 응용하거나 찾아내는거지

[익명(118.37)]

그냥 반복되는 로직 찾아서 그거 접근하는걸 수식으로 한번 세우고 짜긴하지