[일반] (뉴비의짐작잉) dp떠올릴때쯤이면

[익명(211.246)]

그전에 완전탐색을 하겠다는 마인드였어야죠..?

[익명(211.234)]

실제로 그렇게 마인드가 동작하는 경우는 잘 없는듯 대부분 문제 형태나 제한 보고 이거 디피 같은데 하고 감 잡는 편이예요

[익명(110.70)]

감사합니다

[익명(211.234)]

문제상황을 state machine으로 정리해보려고 하는게 도움됨요 1. 제한 안에 모든 state를 우겨넣을 수 있는가 2. state 간 전이는 어떻게 되는가

[익명(110.70)]

오 감사합니다

[익명(110.76)]

dp할 때 아 이것만 알면 상태 전이가 잘 되는데? 하고 dp짜러 가는 경우가 많아요