baekjoon
1.[python] 구간합(prefix sum)_백준 문제풀이
연속적으로 나열된 n개의 수가 있을 때, 특정 구간의 모든 수를 합한 값을 구하는 문제이다.M개의 쿼리, N 크기의 구간이 주어질 때, 매번 구간 합을 계산한다면 해당 알고리즘은 O(NM)의 시간 복잡도를 가진다. 이러한 경우에는 M과 N의 범위가 커지면 시간 초과가
2023년 3월 13일
연속적으로 나열된 n개의 수가 있을 때, 특정 구간의 모든 수를 합한 값을 구하는 문제이다.M개의 쿼리, N 크기의 구간이 주어질 때, 매번 구간 합을 계산한다면 해당 알고리즘은 O(NM)의 시간 복잡도를 가진다. 이러한 경우에는 M과 N의 범위가 커지면 시간 초과가