한걸음

https://www.acmicpc.net/problem/14925 14925번: 목장 건설하기 랜드 씨는 퇴직금으로 땅을 사서 목장을 지으려 한다. 그가 사려고 소개받은 땅은 직사각형이고 대부분 들판이지만, 여기저기에 베기 어려운 나무와 치울 수 없는 바위가 있다. 그는 목장을 하 www.acmicpc.net 1. 왜 DP Matrix와 Board 의 크기는 다른가? 어찌저찌 점화식을 만들고 문제를 풀었다고 생각했는데, 계속해서 틀리길래 다른 분들이 해둔 것을 참고했다. 내가 틀린 부분은 방문함수와 입력받은 보드판의 크기를 갖게 해서 였다. 왜 그런가... 계속 생각해봤다... 생각해보니 DP좌표계에서는 보드판의 시작포인트(0, 0) 정보 또한 업데이트 해주어야 한다는 점을 놓치고 있었다. 그림으로 그..