안녕하세요?

11048번 문제를 풀다가 준규가 대각선으로 움직일 수 있다는 내용을 문제에서 빼도 되지 않을까 해서 글을 작성합니다.

각 방의 사탕이 0이상의 정수개이므로 준규가 대각선으로 이동하는 것이 (가로->세로) 혹은 (세로->가로) 와 같이 이동하는 것보다 효율적일 수 없다고 생각합니다. 

실제로 이 문제를 DP로 풀었는데 그 과정에서 준규가 움직일 때 대각선을 고려하지 않아도 되는 것을 확인했습니다.

감사합니다.