1번 dp

2번 머가리빨 구현문제

3번 정규식..?

4번 그래프


맞냐?