[Java] 백준 13460 : 구슬 탈출 2
🔗 문제 내용 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 🌱 문제 풀이 방법 최솟값을 찾아야 하는 문제이기 때문에 가장 먼저 bfs(너비 우선 탐색)가 떠올랐다. 빨간구슬, 파란구슬을 동시에 어떻게 이동 시킬지 고민이 필요했다. -> 빨간구슬, 파란구슬의 좌표를 포함하는 class를 만들어서 이동시켰다, 빨간구슬, 파란구슬이 겹치는 경우 늦게 도착한 구슬을 이전 위치로 이동시켜야 했다. -..
2022. 6. 25.
