알고리즘 문제풀이
-
[백준/BOJ] 13460번 구슬 탈출 2 (C++)알고리즘 문제풀이/백준 2020. 10. 9. 17:32
www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 풀이 DFS와 BFS 둘다 이용해서 풀이가 가능한 문제입니다. 해당 문제의 핵심이라고 생각하는 부분은 빨간 구슬과 파란 구슬의 이동에 따른 방문 여부를 확인하기 위해서 배열을 4차원으로 선언한다는 점과 이동하는 과정에서 두 구슬이 겹칠 때의 처리라고 생각합니다. void move(int &nx, int &ny, int dx, int dy, int &d) { wh..