어디서 본 문제인데 DP계열이었음

최소경로? 최소 비용? 찾는 문제였는데


1. 2차원 맵에 시작점 끝점이 있고 

2. 벽으로 막힌 구간이 있고

3. 진행을 하는데 특정 방향으로만 이동이 가능 ( 예를 들어 시계방향으로만 회전 가능)

4. 한번 지나온 길도 이동가능


이정도 조건 정도 생각이 나는데


이런 조건하고 비슷한 DP문제가 있을까?