코드를 훑어보니까 BFS로 푸신 듯 싶은데요.
가중치가 다르면 BFS를 섣불리 적용하시는 거 아닙니다.
의외로 비슷한 문제에서
가중치가 다른 것들이 있을 때 BFS를 돌려놓고 왜 틀렸냐는 질문이 엄청나게 들어오는데요.
BFS는 가중치 (cost)가 같을 때 최단거리 알고리즘으로 쓸 수 있는 거에요.
그렇지 않으면 보통은 다익스트라 알고리즘으로 많이 하시고요.
13549번 - 숨바꼭질 3
코드를 훑어보니까 BFS로 푸신 듯 싶은데요.
가중치가 다르면 BFS를 섣불리 적용하시는 거 아닙니다.
의외로 비슷한 문제에서
가중치가 다른 것들이 있을 때 BFS를 돌려놓고 왜 틀렸냐는 질문이 엄청나게 들어오는데요.
BFS는 가중치 (cost)가 같을 때 최단거리 알고리즘으로 쓸 수 있는 거에요.
그렇지 않으면 보통은 다익스트라 알고리즘으로 많이 하시고요.
댓글을 작성하려면 로그인해야 합니다.
maringo 6년 전
왜 틀렸는지 잘 모르겠습니다. 알려주시면 정말 감사하겠습니다.