[BOJ] 13460 : 구슬 탈출 2
문제 링크 13460번: 구슬 탈출 2 (acmicpc.net) 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 조금 까다로운 BFS 문제. 풀이 입력으로 보드의 모양과 구멍, 빨간구슬, 파란구슬의 위치가 주어진다. 보드를 기울이면 벽이나 구멍을 만나기 전까지 구슬은 굴러간다. 그리고 두 구슬은 만날 수 없다. 큐에는 {빨간 구슬의 위치, 파란 구슬의 위치, 기울인 횟수}를 넣어주었다. (이하 빨간 구슬 = R, 파란 구슬 = B) 그리고 기울인 횟수가 10을 ..
2022. 2. 22.