-
[BOJ - 5011] Robots on a grid카테고리 없음 2020. 5. 3. 00:53
https://www.acmicpc.net/problem/5011
5011번: Robots on a grid
You have recently made a grid traversing robot that can find its way from the top left corner of a grid to the bottom right corner. However, you had forgotten all your AI programming skills, so you only programmed your robot to go rightwards and downwards
www.acmicpc.net
- 그래프탐색 + DP문제다.
- 기본적으로 두가지를 있는 그대로 사용하면 된다.
- 먼저, 그래프 탐색을 통해 어떠한 방향으로든 첫 시작점에서 끝 지점까지 갈수있는지 없는지를 판별한다.
- 두번째로 탐색이 안됬다면 INCONCEIVABLE을 출력한다.
- 탐색이 가능 했을 경우 DP를 통해 끝 지점까지 경우의 수를 구해낸다.