[백준 BOJ] 2169 로봇 조종하기

[백준 BOJ] 2169 로봇 조종하기

NASA에서는 화성 탐사를 위해 화성에 무선 조종 로봇을 보냈다. 실제 화성의 모습은 굉장히 복잡하지만, 로봇의 메모리가 얼마 안 되기 때문에 지형을 N×M 배열로 단순화 하여 생각하기로 한다..

문제로 이동할려면 여기를 클릭하세요.

풀이

  • 처음에는 DFS를 이용한 재귀로 풀었더니 런타임에러가 떴습니다.
  • 메모이제이션을 해주고 DP를 이용한 재귀로 다시 풀었더니 통과되었습니다.
  • DP로 풀 때 인자값에 y, x, direction을 넣어주고 아래와 같이 경우를 나눠주었습니다.
    • LEFT => 다음에는 RIGHT와 DOWN만 가능
    • RIGHT => 다음에는 LEFT와 DOWN만 가능
    • DOWN => 다음에는 LEFT, RIGHT, DOWN 모두 가능

코드

comments powered by Disqus