Quantization https://www.algospot.com/judge/problem/read/QUANTIZE 나의 답 알고리즘 수열을 정렬한다. 부분 수열들의 경우의 수를 돌면서 부분 수열의 오차합이 가장 적은 수열을 구한다. 2번 과정에 대해서 최적부분구조임을 발견하고 각 부분 수열의 오차합을 메모이제이션하는 방식으로 진행하여야한다. 하지만 본인은 메모이제이션을 부분 수열을 모두 완성했을 때 진행하는 식으로 하여 어쨌든 부분 수열을 만드는 재귀함수의 끝에 도달해야 메모이제이션을 쓸 수 있게 구현하였다. 이 점이 시간초과의 원인이 되었다고 생각한다. 코드 코드1 #include #include using namespace std; int N, S; int arr[100]; int* num_idx..