Quantization Python 썸네일형 리스트형 Algospot 'QUANTIZE' 문제 풀이. by Python 이 게시글은 '알고리즘 문제 해결전략'의 공부 정리입니다. 문제 해결 아이디어 1. 기본적으로 Memoization을 사용한다. 2. Memoization을 위해 cache의 크기를 결정하자. 수열의 인덱스의 개수를 함수의 입력으로 하고 동시에 cache의 인덱스의 개수로 하고자 한다. 3. 이때 이 문제의 어려운 점은, s의 개수가 제한되어 있기 때문에 인덱스만을 함수의 입력으로 하면 더 사용할 수 있는 s가 몇 개인지 알 수 없어서 정답을 찾아낼 수 없다. -> 따라서 남은 s의 개수도 함수의 입력으로 하고, 동시에 cache의 인덱스도 2차원 리스트로 한다. 4. 입력된 수열의 정렬 순서는 상관이 없으므로 오름차순으로 정렬한다. 그러면 지금까지 사용한 s의 구체적인 값을 기억해둘 필요가 없다. 앞으.. 더보기 이전 1 다음
