dp[x1][y1][dir1][x2][y2][dir2] 을 첫번쨰가 x1,y1에 있고 dir1방향을 바라보고 있고 두번째도 그런상태이도록 했습니다. 근데 dp 업데이트부분에서 3가지 가능성이 있는데 (직진/우회전/자회전) 방향전환을 4번하면 무한 루프가 나와서 모르겠습니다. 보통 dp는 사이클이 안나오는 최단경로를 구하는 식이었는데 이렇게 사이클이 나오는경우 어떻게 해결할 수 있는지 궁금합니다.