알고리즘/이론
누적합과 전처리
유이얼
2022. 10. 2. 14:16
https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/
문제 6 – 파괴되지 않은 건물
행렬 입력을 누적합 전처리 형태로 나타내면, O(1) 시간복잡도로 처리할 수 있다.