René's URL Explorer Experiment

Title: 누적합 알고리즘 · Issue #2 · SquirtlesAlgorithmStudy/SquirtlesAlgorithmStudyS8 · GitHub

Open Graph Title: 누적합 알고리즘 · Issue #2 · SquirtlesAlgorithmStudy/SquirtlesAlgorithmStudyS8

X Title: 누적합 알고리즘 · Issue #2 · SquirtlesAlgorithmStudy/SquirtlesAlgorithmStudyS8

Description: 누적합 알고리즘 누적합(prefix sum) 알고리즘은 배열의 부분합을 빠르게 계산하는 데 사용되는 기법 주어진 배열의 각 위치까지의 원소들의 합을 미리 계산해 놓는 방식 원본 배열: A[1], A[2], ..., A[n] 누적합 배열: S[i] = A[1] + A[2] + ... + A[i] 시간 복잡도 전처리: O(n) 구간 합 쿼리: O(1) 특정 구간 [L, R]의 합을 S[R] - S[L-1]로 O(1) 시간에 ...

Open Graph Description: 누적합 알고리즘 누적합(prefix sum) 알고리즘은 배열의 부분합을 빠르게 계산하는 데 사용되는 기법 주어진 배열의 각 위치까지의 원소들의 합을 미리 계산해 놓는 방식 원본 배열: A[1], A[2], ..., A[n] 누적합 배열: S[i] = A[1] + A[2] + ... + A[i] 시간 복잡도 전처리: O(n) 구간 합 쿼리: O(1) 특...

X Description: 누적합 알고리즘 누적합(prefix sum) 알고리즘은 배열의 부분합을 빠르게 계산하는 데 사용되는 기법 주어진 배열의 각 위치까지의 원소들의 합을 미리 계산해 놓는 방식 원본 배열: A[1], A[2], ..., A[n] 누적합 배열: S[i] = A[1] + A[2] + ... + A[i] 시간 복잡도 전처리: O(n) 구간 합 쿼리: O(1) 특...

Opengraph URL: https://github.com/SquirtlesAlgorithmStudy/SquirtlesAlgorithmStudyS8/issues/2

X: @github

direct link

Domain: patch-diff.githubusercontent.com

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"누적합 알고리즘","articleBody":"## 누적합 알고리즘\r\n\r\n누적합(prefix sum) 알고리즘은 배열의 부분합을 빠르게 계산하는 데 사용되는 기법\r\n\r\n1. 주어진 배열의 각 위치까지의 원소들의 합을 미리 계산해 놓는 방식\r\n2. 원본 배열: A[1], A[2], ..., A[n]\r\n3. 누적합 배열: S[i] = A[1] + A[2] + ... + A[i]\r\n4. 시간 복잡도\r\n\t- 전처리: O(n)\r\n\t- 구간 합 쿼리: O(1)\r\n5. 특정 구간 [L, R]의 합을 S[R] - S[L-1]로 O(1) 시간에 계산 가능\r\n\r\n\r\n관련문제: https://leetcode.com/problems/product-of-array-except-self/\r\n\r\n\r\n","author":{"url":"https://github.com/psychehose","@type":"Person","name":"psychehose"},"datePublished":"2024-07-29T12:02:04.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/2/SquirtlesAlgorithmStudyS8/issues/2"}

Links:

Viewport: width=device-width