Prefix Sums
-
ํฉ์ ์ด์ฉํ ์๊ณ ๋ฆฌ์ฆAlgorithm 2021. 8. 29. 11:55
์๋ ๋ฌธ์ ๋ ์ฝ๋๋ฆฌํฐ์์ ์ ๊ณตํ๋ Passing Cars์ ๋ฌธ์ ์ ๋๋ค๐ง๐ปโ๐ป ๋ฌธ์ ์ ์ A non-empty array A consisting of N integers is given. The consecutive elements of array A represent consecutive cars on a road. Array A contains only 0s and/or 1s: - 0 represents a car traveling east - 1 represents a car traveling west. The goal is to count passing cars. We say that a pair of cars (P, Q), where 0 โค P < Q < N, is passing when P is..