wiki

전처리

전처리(precomputation)는 실제 계산에 앞서, 필요한 연산을 미리 수행함으로써 최적화를 꾀하는 방법이다.

DB

DB, 알타웨이(Alta-way)는 전처리를 통해, 문제 조건에 부합하는 답을 모두 구해놓는 행위이다. 알고리즘 문제 풀이를 하는 이유를 감소시키므로 하지 않는 편이 좋다.