[20250225] BOJ / S1 / 돌다리 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

4분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 일직선 상의 돌 다리에 번호가 0부터 100,000까지 붙어있다.
• 현 위치에서 +1, -1, +A, -A, +B, -B, *A, *B 중 하나의 이동을 택할 수 있다.
• N번 돌에서 M번 돌까지 갈 때 최소 이동 횟수를 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

• BFS

---

• 1차원 BFS, 경계를 벗어나는 경우 주의하며 구현

⏳ 회고

..