Algorithm
[13460] 구슬 탈출 2 문제 리뷰 및 코드 개선
1. 서론 문제 설명 요약: 백준 13460번 '구슬 탈출 2' 문제는 직사각형 보드에서 빨간 구슬과 파란 구슬을 움직여 빨간 구슬을 구멍을 통해 빼내는 최소 이동 횟수를 구하는 문제입니다.보드는 벽('#'), 구멍('O'), 빈칸('.')으로 구성되어 있으며, 구슬은 상하좌우로 기울여서 움직일 수 있습니다. 파란 구슬이 구멍에 빠지면 실패하고, 빨간 구슬과 파란 구슬이 동시에 구멍에 빠져도 실패합니다.10번 이하로 움직여서 빨간 구슬을 구멍을 통해 빼낼 수 없으면 -1을 출력합니다. 해결 목표: 주어진 보드 상태에서 빨간 구슬을 구멍으로 빼내는 최소 이동 횟수를 구하고, 10번 이내에 불가능하거나 파란 구슬이 먼저 빠지는 경우는 -1을 출력합니다. 코드 개요: 제공된 코드는 너비 우선 탐색(BFS) 알..
2025. 3. 4. 10:03