🔗 문제 링크 13549번: 숨바꼭질 3 💊 문제 요약 수빈이는 숨바꼭질 중이다. 자신은 N, 동생은 K에 위치하고 있는 것을 알게 되었다. 수빈이의 위치가 X일 때 걷는다면 1초 뒤에, X+1, X-1로 이동한다. 또는, 순간이동하여 0초 후에 2*X로 이동할 수 있다. 수빈이가 동생에게 가장 빠르게 가는 시간을 구하시오. 🌿 풀이 설명 그리디 문제로 해결하려 했지만, 틀렸습니다 로 인해 문제 유형을 확인하였다. 그래프 이론, 특히 너비 우선 탐색을 사용하여 풀어야 한다는 것을 확인하였다. 응 근데 그래프.? 🫤 내가 알던 그래프는 이런 건데... 지금 문제의 상태는 [{현재 위치}, {시간}] 이면 간선의 가중치를 어떻게 정의해야 하지? 숨바꼭질 3은 간선의 가중치가 변할 수 있는 그래프로 문제를 해..
