글 읽기 - 사회망 서비스(SNS)가 왜 동적 계획법이죠?

dohoon 3년 전 0

저는 dfs만을 이용해서 풀었는데,

DP 태그를 돌다보니 갑자기 튀어나와서 놀랐습니다.

이 문제에서 DP를 이용하면 구현이 더 쉽거나 속도가 빨라지는건가요?

jh05013 3년 전 0

이 문제를 푸는 여러 방법 중 하나입니다. DFS와 DP 모두 O(n)에 풀리므로 큰 속도 차이는 없습니다.

dohoon 3년 전 0

오 그렇군요! 감사합니다

DP로도 풀어봐야겠네요:)

댓글을 작성하려면 로그인해야 합니다.