풀이: 대표적인 다이나믹프로그래밍 문제라고 볼 수 있다. bottom_up방식을 사용했고, 다이나믹프로그래밍은 기존에 했던 연산을 다시 하지 않게 하기 위함이 강하므로 dp 배열을 만들어주는 것이 좋다.
