oVeron

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 빨간 구슬과 파란 구슬의 좌표를 bfs에 넣고 돌리는 문제이다. 구현하는 것 자체는 문제가 되지 않지만, 1. 파란 구슬이 빨간 구슬보다 동시에, 또는 먼저 들어갔을 때 골 처리를 했거나 2. 한 구슬의 이동 경로에 다른 구슬이 있을 경우 구슬의 최종 위치를 잘못 설정했을 때 의 예외를 제대로 처리하지 않았다면 무조건 틀린다. 1번 볼드체 표시한 ..

알고리즘/baekjoon 2023. 1. 19. 11:51