[#3-7]동적계획법-문제: Quantization(문제 ID: QUANTIZE)

진짜 말도 안 되는 문제였다.

장담하는데 이거 일주일 동안 풀라고 시간을 줘도 못 풀었을 거 같다.

문제에 대해서 어떻게 하면 최적의 방식을 찾을지 규칙은 찾았으나 이것을 수식을 세워서 점화법을 세우는 단계까지는 못갔다.

꼭 다시 풀어봐야 하는 문제.

전체적인 이해는 했으나 코드가 흘러가는 재귀적 구조가 완벽히 들어오지 않는다.

하루 동안 고민하다가 스스로 화가 나서 포기하고 다음날 책을 다시 보니까 이해가 갔다.

역시 멘탈이.... 안 풀리거나 막히면 그냥 바람을 씌거나 산책을 하든가 잠시 쉬는 게 좋은 방법이라는 걸 깨달았다. 그냥 붙잡고 쳐다본다고 이해가 가지는 않는다.

 

문제출처

algospot.com :: QUANTIZE

문제

코드출처

NamHyeop/AlgorithmProblem