백준 2167 - 2차원 배열의 합 [DP]

사실 이번 문제를 처음 봤을 때 

제한 시간도 2초고 그리 어려워보이지 않아서

굳이 DP방식으로 풀어야하나? 싶었는데

밑에 K가 최대 10000인걸 보고 

입닫고 풀었다.

 

이번 코드는 마구잡이로 푸느라고 

코드가 깨끗하지 않다.

DP[i][j] = arr[i][1] ~ arr[i][j-1] 의 합으로 두고 풀었다.

왜냐하면 arr[i][j]까지의 합으로 둘 경우

i j x y 가 1 1 1 1 이런식으로 나왔을 때

중복값을 다시 빼줘야하는 번거로움이 있기 때문에

그냥 이렇게 두고 arr[i][y]를 다시 더하게 해버렸다.