누적 합

Prefix sum

# 문제 푼 사람 수 평균 시도
14929 귀찮아 (SIB) 147 1.69
5874 소를 찾아라 72 1.50
8933 MCS 47 2.19
10751 COW 81 1.88
1639 행운의 티켓 76 1.86
2559 수열 1,102 2.79
10211 Maximum Subarray 868 2.32
11441 합 구하기 1,194 1.89
11659 구간 합 구하기 4 3,745 1.92
16139 인간-컴퓨터 상호작용 135 1.27
16713 Generic Queries 134 1.66
17123 배열 놀이 6 1.50
17390 이건 꼭 풀어야 해! 269 2.13
11660 구간 합 구하기 5 2,168 1.71
11974 Subsequences Summing to Sevens 74 1.97
16507 어두운 건 무서워 277 1.46
3020 개똥벌레 1,462 2.47
10986 나머지 합 805 3.11
13398 연속합 2 1,007 3.27
17037 Painting the Barn (Silver) 61 1.87
2143 두 배열의 합 945 3.73
5549 행성 탐사 208 2.22
5736 Finding Seats 2 1.50
11997 Load Balancing (Silver) 94 1.99
16973 직사각형 탈출 263 4.10
17305 사탕 배달 88 3.58
1806 부분합 2,455 3.98
3050 집들이 73 2.55
9597 Trending Topic 8 1.75
11979 Fort Moo 22 1.95
12982 공 포장하기 2 34 2.91
16854 편안한 문자열 41 2.27
1797 균형잡힌 줄서기 41 1.95
2632 피자판매 419 2.85
3673 나눌 수 있는 부분 수열 118 1.96
5550 헌책방 42 1.71
9527 1의 개수 세기 135 2.90
10541 싸리와 버드의 피라미드 42 4.81
14476 최대공약수 하나 빼기 247 2.15
17611 직각다각형 55 1.84
5965 The Triangle 10 1.90
1866 택배 265 2.86
11658 구간 합 구하기 3 542 2.62
12011 Splitting the Field 47 2.55
14165 Team Building 52 2.02
17078 원 위의 개미 35 2.23
18317 Farmer John Solves 3SUM 13 2.77
1048 유니콘 43 2.77
4219 커피 전문점 29 4.90
12745 Traffic (Small) 44 1.84
15554 전시회 60 1.95
17153 Circular DNA 4 1.00
18074 High Load Database 6 1.17
5870 Concurrently Balanced Strings 8 1.50
10782 Hacker 20 1.60
15103 The Uncertainty of Politics 2 1.00
17035 Painting the Barn (Gold) 11 2.09
1200 기상예측 21 2.10
2855 흥미로운 수열 55 3.80
12746 Traffic (Large) 49 2.29
14933 보석 (GEM) 16 2.81
16286 Panokseon 17 2.82
16436 얼룩말 아트 35 3.66
18246 색종이와 쿼리 33 2.06
12766 지사 배정Standard 47 2.57
13545 수열과 쿼리 0 117 3.97
18314 Non-Decreasing Subsequences 6 2.83
4011 기름 파기 60 2.50
14878 부분 수열 XOR합 20 2.15
18190 촛불과 그림자 6 6.00
16663 Distance Sum 4 1.75