[삼성기출] 백준 - C++ 구슬탈출2
'구현'과 'BFS'를 이용한 문제이다. 참고, velof.io/@madpotato1713/백준-13460-구슬탈출2 풀이 간단히 말해, 구슬의 이동경로를 모두 찾는다. max count 가 10이고, map도 최대 가로, 세로의 길이가 10이기 때문에 가능한 방법일 것 같다. BFS를 해결하기 위해, 재귀함수를 이용하여 풀었으며, 다음과 같은 순서로 알고리즘을 구현하였다. 한쪽 방향으로 양 구슬의 움직임이 없을때까지 움직인다. 움직이는 방향(상, 하, 좌, 우)은 매개변수를 통해 받는다. 움직임이 없다면(첫 구슬의 위치와 같다면) 곧바로 return 빨간 구슬과 파란 구슬의 위치가 같다면, 위치를 조정해준다. 예를 들어, '상' 위치로 움직였을 경우 빨간 구슬과 파란 구슬의 위치가 같았을 때, 처음의 ..
2021. 10. 14.
