[20250204] BOJ / 골드3 / 군사 이동 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/11085

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

그래프 이동 시 출발노드에서 도착노드까지 이동할 수 있는 최대 군사 수 구하기

🔍 풀이 방법

bfs를 통해서 연결된 노드끼리 이동하는거 구현
answer 배열에 각 노드로 이동할 수 있는 최대 군사 수 저장+갱신

⏳ 회고

bfs인데 왠지 모르게 헷갈림...;