BAEKJOON_13707) 합분해 2

BAEKJOON 

# 2019 SW역량테스트준비-기초

# 다이나믹 프로그래밍 

13707) 합분해 2 (19.09.30)

* 합분해 문제와 다른점은 n과 k의 범위가 200에서 5000으로 확장된 것이다.
* 다른 부분은 동일하고, 배열 ans의 크기를 long으로 잡아줬다.
* 근데 메모리가 너무 크게 나와서 수정했다.



* i-1번째 줄과 k-1번째 칸만 있으면 되니까, 두줄로 놓고 덮어쓰기를 했고, 메모리를 많이 줄였다.