BaekJoon 13549번: 숨바꼭질 3, BFS를 이용한 간단한 풀이

이번에 풀어본 문제는, solved.ac 기준으로 골드 5 난이도의 숨바꼭질 3 문제입니다. 문제의 링크는 아래와 같고, 저는 C++ 언어를 이용해서 풀이를 진행했습니다. 아래와 같이 풀려고 하였으나, 이동 시 후진이 가능한 문제의 조건을 읽지 못한 점과, 그러한 점이 추가된다면 아래의 방식으로는 온전히 최적의 경로에 대한 cost를 찾을 수 없다고 판단되어 다른 방식으로 문제에 접근하였습니다. 문제를 푸는 방식이 바로 생각이 안 나서 아래와 같이 힌트를 참고해서 어떤 알고리즘으로 풀면 좋은 문제인지 확인했습니다. 다익스트라 방식으로 푸는 방법은 생각해 봤으나, 아직 배움이 부족해 잘 모르겠다는 생각이 들어서 BFS 방식으로 문제를..........

BaekJoon 13549번: 숨바꼭질 3, BFS를 이용한 간단한 풀이에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BaekJoon 13549번: 숨바꼭질 3, BFS를 이용한 간단한 풀이