0 빼고 생각하면 그냥 투포인터로 보면서 sum 같아질 때마다 *2 해주면 될 꺼 같은데0 들어가면 이게 가운데 들어갈 때랑 한 쪽에만 있을 때랑 뭐 양 쪽에 있을 때 이런 식으로 빡구현인가??
sum( left C i * right C i ) 의 곱
left C i, right C i 가 뭔지 설명 좀 가능하심?
sum 같아지는 구간 사이의 0의 개수: left, right i = 0 ~ min(lf, rg) ex. 1 0 0 2 0 1 -> lf=2, rg=1 이런 느낌? 정확히는 1을 더해야 겠다만
ㄳㄳ 바로는 잘 이해 안되는데, 시간 될 때 차근차근 업솔빙 해보겠음 ㄳㄳ
1 0 0 2 0 1 1 | 0 0 2 0 | 1 1 | 0 0 2 | 0 1 1 0 | 0 2 0 | 1 1 0 | 0 2 | 0 1 1 0 0 | 2 0 | 1 1 0 0 | 2 | 0 1 1 | 0 | 0 2 | 0 | 1 1 | 0 0 | 2 | 0 | 1 1 0 | 0 | 2 | 0 | 1
아;; 저 0을 전부 자를 수 있구나