문제풀이

dp문제이다. 연속으로 3개의 코너를 방문할 수 없고 2개 연속으로 방문 할 경우 패널티가 주어진다. 이러한 조건때문에 앞의 두 상태를 계속 업데이트 해주면된다.
d[x][y][z]= 현재 x일때 (y는 한칸전의 상태,z는 두칸전의 상태) 최댓값

코드

solution

링크

boj/23029