[일기] DP 1문제 : QUANTIZE ( algospot )

[Nagne(sunjongyun)]

1.

Quantization ( https://algospot.com/judge/problem/read/QUANTIZE )

문제이다.

처음에 이걸 어떻게 DP로 풀까 고민하다가 식을 도출해냈다.. (종만북을 보면서)

책을 다 보진 않고, 아이디어만 얻은채 코딩을 했는데, 자꾸 어디선가 오답을 내더라..

이게 또 재귀호출이다보니, 주어진 예시(사이즈가 10)를 가지고 추적해 나가는게 어려웠다.

그래서 내가 만든 아주 작은 예시(사이즈2)를 가지고 풀다보니, 좀 더 수월하게 풀렸다.

오늘 고통의 연속이었다. 잠깐 꿈을 꾸는데 이 문제를 떠올릴정도니..

그래도 오늘 하나 풀어서 기분이 굳

<-- 고통의 흔적들 -->

[EIKOU(31k0u)]