Algorithm (10) 썸네일형 리스트형 소수 판별 수학적 이론은 여기로 #include int is_prime(int num){ if (num Prefix Sums 누적합 혹은 부분합을 구할 때 사용하는 알고리즘. 누적합: A[0] + A[1] + ... + A[N]0번째부터 N번째까지, 모든 값을 더하면 된다.배열AA[0]A[1]A[2]A[3]A[4]A[5]A[6]A[7]A[8]A[9]6541237981누적합6111516182128374546 누적합 활용누적합은 구간합을 구할 때, 사용할 수 있다.아래의 그림에서 C 구간의 값을 구해보자.정답은: A \( - \) B 이다. \( A = A[0] + ... + A[9] \)\( B = A[0] + ... + A[3] \)\( C = A[4] + ... + A[9] \)\( \therefore C = (A[0] + ... + A[9]) - (A[0] + ... + A[3]) = 46 - 16 = 30\) 누적합 활용.. 이전 1 2 다음
