precomputation (1) 썸네일형 리스트형 229. Precomputation 네 번째로 전처리(Precomputation)에 대해서 알아본다. 전처리는 프로그램 실행 중(Runtime)에 구해야 하는 값을 실행 중에 구하는 대신 코드로 직접 넣어서 컴파일 단계(Compile Time)에 구하게 하는 방법이다. 구해야 하는 값의 수는 많지 않은데 구하는 데 오래 걸리는 값들을 보통 전처리해서 사용하며, 제곱근 분할법의 아이디어를 이용하면 구해야 하는 값의 수가 많고 각 값이 이전 몇 개의 값에 의해서만 결정될 때 일부 간격 단위로 값을 전처리하는 방식으로 구해야 하는 범위 전체를 커버할 수도 있다. (그렇게 풀리는 문제가 연습문제에도 있다.) 아래 문제를 예시로 들어 살펴보자. BOJ 6794. What is n, Daddy? (Bronze III)$n$이 주어졌을 때, $n$을 .. 이전 1 다음
