[C++] 백준 13460번 구슬 탈출 2

삼성 SW 역량 테스트 기출문제라고 하네요. https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. ... www.acmicpc.net 쉬운줄 알았는데..생각보다 구현이 좀 까다롭습니다. 변하는 것은 빨간 구슬과 파란 구슬의 위치 뿐이므로 두 구슬의 상태를 가지고 BFS 를 쓰면 됩니다. 방문 체크는 arr[10][...

원문링크 : [C++] 백준 13460번 구슬 탈출 2