CEO

문제 13459번: 구슬 탈출 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제 풀이 기존의 그래프 문제들은 상, 하, 좌, 우로 탐색하여 하나의 목표에 대해 이동 가능한지 판단하는 문제들이었다. 하지만 이 문제는 2개의 구슬들이 기울기에 따라 상, 하, 좌, 우로 동시에 이동하는 경우에 빨간 구슬부터 먼저 탈출 가능한지를 판단하는 문제이다. 또한, 시도 횟수 10회를 초과하지 않고 탈출할 수 있어야 한다. 다른 그래프 문제들은 한 번에 한 칸씩 상, 하, 좌, 우로 이동 가능한지 파악..