[질문] [질문] 음..이문제 동적계획법으로 풀수 있나요?

[devbell..(devbelly)]

동적계획법이 약해서 solved.ac에서 동적계획법 카테고리 잡고 풀고 있는데

https://www.acmicpc.net/problem/14226

이런 문제가 있더라구용.

그래서 점화식을 cache[현재클립][현재이모티콘수] 로 잡고

이런식으로 점화식을 세웠는데 암만봐도 이건 뭔가 이상한거 같더라구요.

<궁금한점>

1. 동적계획법 문제인가요?

1-1. 동적계획법 문제라면 점화식좀 부탁드리겠습니다.

2. bfs문제인가요?

[옥토끼(moonrabbit2)]

bfs로 하는게 맞는거같음

[devbelly(devbelly)]

감사합니다 - dc App

[익명(119.70)]

DP로 푸는 문제 맞음 그리고 이미 만들어진 이모티콘이 N보다 크면 삭제하는 것 밖에 방법이 없으니까 emo - n을 반환해야될듯

[devbelly(devbelly)]

감사합니다 - dc App