Algorithm & Problem Solving/삼성 기출
-
[백준 13460] 구슬 탈출 2 (Python)Algorithm & Problem Solving/삼성 기출 2022. 5. 3. 22:26
https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 문제풀이 BFS로 해결할 수 있는데, 이때 전형적으로 2차원 배열로 탐색하는 것이 아니라 4차원 배열로 탐색해야 한다. (빨강구슬 x, y 파란구슬 x, y) 1. 큐에 (빨강구슬 x, 빨강구슬 y, 파랑구슬 x, 파랑구슬 y) 추가 2. BFS 를 통해 아직 탐색하지 않은 영역 탐색 - 벽이나 구멍을 만날 때 까지 특정 방향으로 계속 이동 (mo..