lufovic77   3년 전

문제 보고 스타트 링크랑 숨바꼭질 문제 풀었던게 기억나서 bfs로 풀었는데 맞았네염 

dp로 풀지 않고 이렇게 풀어도 제대로 푼거긴 한건가요?

jseo   3년 전

네. 사실 모든 최적화 dp 문제는 acyclic 그래프에서 최단/최장거리 찾는 문제로 생각할수 있는데, 이 문제 같은 경우는 모든 간선 길이가 1이어서 bfs도 최적의 답을 냅니다.

lufovic77   3년 전

아 그렇군요.. 또 배워가네요 고맙습니다 ㅎ~~

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