[일반] 문제 풀 때 가장 먼저 생각하는 방법 있음?

[익명(14.36)]

그리디 -> 시간복잡도계산해서 되면 브루트포스 -> dfs bfs 

뭐 이런식으로 정형화 한 사람 있음?

[익명(125.180)]

정답이기 위한 필요조건을 먼저 생각함. 입력 제한 / 출력 제한이나 문제에서 허락하는 연산이던 동작이던 제약 조건 눈여겨 보면서 하나 하나 까보면 몇 가지 성질들이 보이기 시작하는데 태그는 그 다음에 생각하는듯.

[익명(110.76)]

n범위가 작으면 보통 bit dp를 생각하긴 해

[익명(110.76)]

n범위가 10^5 정도 되면 현실적으로 상태 수가 n^2 이상인 dp를 쓰기도 쉽지는 않지