파괴되지 않은 건물

https://school.programmers.co.kr/learn/courses/30/lessons/92344

프로그래머스

정확성 테스트를 통과하는것은 매우 간단하다.

하지만 효율성 테스트가 ㅠㅠ 코드적으로 바꿔야하나 여러 시도를 해보았지만 전혀 변화가 없었다.

질문하기를 참조하여 검색해보니 O(n*m*r) 이러한 빅오를 누적합을 이용하면 O(n)으로 변경이 가능해서 효율성테스트를 통과한다고 설명하는데, 아직까지 이해가 더 필요하다.

누적합에대해 어느정도 이해는 했지만, 좀더 공부가 필요한듯하다. 코딩테스트 레벨이 높아질수록 수학적인 지식이 필요한것 같아서 걱정이다.

배열의 누적합은 A.cumsum(axis=0) 이용하면 편하게 가능하다. 누적곱은 cumprod 로가능하다고 한다.

누적합 코드 참조 (https://pybasall.tistory.com/140?category=939292)

https://github.com/BlingstarHamal/codetestEx/blob/main/prog/%ED%8C%8C%EA%B4%B4%EB%90%98%EC%A7%80%20%EC%95%8A%EC%9D%80%20%EA%B1%B4%EB%AC%BC.ipynb