[일반] 아니 이건 어케 푸는거야

[익명(203.230)]

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

Baekjoon Online Judge

DP인줄알았는데 dfs?? dfs가 왜 쓰이지???

[익명(106.102)]

2618 경찰차 올린거 맞음? 분류에 dfs 없는데 - dc App

[익명(203.230)]

ㅇㅇ 도저히 답이 안나와서 해설봤는데 dfs도 써서 푼거밖에 안보여

[Bubbler(bubbler)]

가끔 탑다운 dp 짜놓고 그걸 dp+dfs라고 부르는 블로그가 있긴 하더라 - dc App

[익명(223.39)]

이거 ㄹㅇ 개꼴받음 ㅋㅋㅋㅋㅋ

[익명(106.102)]

재귀만 나오면 다 dfs인줄아는.. - dc App

[익명(121.165)]

이거 정해는 dfs가 아니라 dp인데
뭔가 특이한 풀이 같은 게 있나
https://www.acmicpc.net/problem/2342
얘도
비슷한 유형이니까 함 보면 좋을 듯

[익명(203.230)]

단계별 난이도 문제수준이 확뛰어서 너무 힘드네 이것부터 풀어봐야지ㄱㅅ..