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

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

풀이

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

코드