2년전에 알고리즘 개나주고 c#으로 무지성으로 풀었던 문제인데 이번에 ps제대로 시작하면서 dp이용해서 풀었더니 한 5분만에 풀어낸 나자신에 뿌듯해진다