백준 1912

★★★☆☆

DP는 이제좀 쉽다고 생각하고있었는데
자신감있게 이 문제를 풀자마자 시간초과가 나왔다..

O(N^2)의 시간을 줄이기 위한 알고리즘을 새로 구현하는게 어려웠던 문제
기존에 생각했던 방식을 모두 버리고 다시 시작해야했다.

https://github.com/jeongopo/DaliyCodeCpp/commit/068dbb36345e989e041271084c048eed064c3999