https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/
문제 6 – 파괴되지 않은 건물
행렬 입력을 누적합 전처리 형태로 나타내면, O(1) 시간복잡도로 처리할 수 있다.
'알고리즘 > 이론' 카테고리의 다른 글
| 게임 이론 Minimax tree (0) | 2022.10.03 |
|---|---|
| 트리 순회 순서와 완전 탐색 (0) | 2022.10.02 |
| reverse 1 (0) | 2022.09.06 |
| code note (0) | 2022.07.22 |
| good taste (0) | 2022.07.22 |