처음엔 제한 작아서 플로우인가 했는데 아닌거 같아서 dp로 틀었는데도 못 풀었네 한 시간 넘게 붙잡았는데
세제곱 dp박으셈
왼쪽방향으로는 안칠해진것중 가장 왼쪽것만 중요하고 오른쪽 방향으로는 처음 나오는 안칠해진 칸의 위치가 중요함
세제곱 dp박으셈
왼쪽방향으로는 안칠해진것중 가장 왼쪽것만 중요하고 오른쪽 방향으로는 처음 나오는 안칠해진 칸의 위치가 중요함