[백준/BOJ] 백준 15653번 : 구슬 탈출 4
www.acmicpc.net/problem/15653 15653번: 구슬 탈출 4 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 빨간색 구슬과 파란색 구슬의 위치를 기준으로 너비 우선 탐색을 하여 문제를 해결했다. 즉 discovered[10][10][10][10]와, depth[10][10][10][10]은 [빨간구슬의 행][빨간구슬의 열][파란구슬의 행][파란구슬의 열]일때의 정보이다. 코드 #include #include #include #include #include #includ..
2021.04.09