백준 3020번 : 개똥벌레 [파이썬]

문제 : https://www.acmicpc.net/problem/3020누적합 알고리즘 이용.누적합 알고리즘 자체는 어렵지않다. 하지만, 이 문제가 어렵다..누적합 변수를 mid로 두었다. mid에 누적하면서 부신 벽의 최소 갯수를 구한다(minn). mid 의 초기값은 mid= n//2 이다.-> 벽은 양수이기때문에 1m구간에 최소 n//2 개의 벽이 존재한다.(석순 o 종유석 x)-> 또, 누적합을 할때 1m구간부터 시작하기때문에 초기값 mid=n//2huddle 배열 : huddle[i]는 (i+1)m 높이에서 n//2를 기준으로 추가된 벽의 수이다. ->ex) n=2이고, huddle[2]=1 이면, (2+1)m에서 부시는 벽의 개수는 총 : 두(1+1)개이다. huddle배열에 벽을 저장해..........

원문링크 : 백준 3020번 : 개똥벌레 [파이썬]