shi9160   2년 전

변수가 많아 헷갈릴 수도 있습니다 ㅠ 

기본적으로 bfs로 진행되며 조건에 맞으면 queue에 넣어줍니다. 

dp>0이면 이미 방문한 곳으로 이해하고 그 노드가 진행된 경로까지 dp를 더해줍니다.

73%에서 틀렸다고 나오는데 잘못된 점과 반례를 알고싶습니다.

그리고 방문한 곳이 중복될 수 있는 dp문제는 bfs보다 dfs가 일반적으로 쓰나요?? 

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