[백준 13460] 구슬 탈출 2

[ 백준 13460 : 구슬 탈출 2 ]

조건이 까다롭긴 하지만 읽어보면서 차례대로 구현 시켜주면된다.

일단 조건들을 살펴보자.
1. 빨간 구슬을 구멍으로 , 파란 구슬은 들어가면안됨.
2. 위,아래,오른쪽,왼쪽으로 무조건 끝까지 이동.
3. 동시에 같은 칸에 구슬이 있을 수는 없음.

한 번 움직일때 4가지 방향으로 움직일 수 있고 10번이하로 움직여야하므로 최악에 4*10번 함수를 돌고 충분히 시간안에 가능하다.

이제 구현을 시켜준다.
나는 빨간공을 기준으로 생각했는데 먼저 빨간공을 네가지 방향중 한 방향으로 움직인다.
계속 움직이다가 만약 빨간공이 '#':벽에 닿았을때, 'O' : 구멍에 들어갈때, 'B' : 파란구슬에 닿을때
이렇게 생각했고
만약 # 또는 B에 닿는다면 한칸 반대편으로 물러준다. 그리고 나서 파란공을 움직이는데 이때 파란공도 똑같이
#, O, R의 조건에 따라 계속해서 움직인다. 하지만 O(구멍)에 파란공이 들어간다면 다음 재귀문장까지 들어가지않는다.

여기서 굳이 주의 할 점을 뽑아보자면 음... 빨간공이 파란공에 닿았을때 파란공이 이제 끝까지 움직일 것이다. 이때 파란공을 다 움직이고 난 후 빨간공의 위치를 파란공의 옆으로 옮겨줘야한다.
또, 빨간공이 O(구멍)에 들어갔을때 파란공을 움직여 파란공도 구멍에 들어가는지를 봐줘야한다. 만약 파란공이 들어가지 않는다면 답을 갱신해준다.
이렇게 재귀문장으로 계속해서 들어가고
만약 매개변수로 가지고 다니는 답이 현재의 답보다 크다면 바로바로 return 시켜주면서 조금이나마 더 빠르게 해준다.

이 문제는 단순 시뮬레이션 문제라서 조건만 잘 생각하면서 구현하면 쉽게 풀 수 있다.