11048 이동하기 Baekjoon(r+1, c), (r, c+1), (r+1, c+1)로 이동할 수 있다는 것은 오른쪽, 아래쪽, 대각선으로 갈 수 있다는 것이다.dp를 사용해 이전 방에서 다음 방으로 이동 했을 때 이전 방의 최대값을 다음 방의 값과 합해야 한다.즉

백준 16198 에너지 모으기처음 문제를 봤을 때 그리디로 접근해도 될 것 같았다.각 단계에서 얻을 수 있는 최대 값을 구해서 구슬이 2개만 남았을 때 그 값들을 모두 합하려고 했다.하지만 시간초과도 아니고 바로 틀렸다고한다..ㅎ테스트케이스 다 맞았길래 이렇게 푸는거구