[20250718] BOJ / G4 / 두 동전 / 설진영

[Seol-JY]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

버튼을 누르면 두 동전이 동시에 같은 방향으로 이동함. 벽('#')에 부딪히면 그 자리에 멈춤. 목표는 10번 이하의 버튼으로 둘 중 하나만 보드 밖으로 떨어뜨리는 것. 둘 다 떨어지거나 둘 다 안 떨어지면 실패임.

🔍 풀이 방법

BFS로 최단 경로를 찾는 문제
(coin1_x, coin1_y, coin2_x, coin2_y, 버튼횟수)로 정의해서 탐색함.

⏳ 회고

이지피지