티스토리 뷰
- 누적합 계산시
[0,0] 에서 [x,y] 까지 구한다 -> sum[x][y] = sum[x-1][y] + sum[x][y-1] - sum[x-1][y-1] (중복된 영역)
- 구간합을 구할때 ->
[x1,y1] 에서 [x2, y2] 까지 = OD(sum[x2][y2]) - OB(sum[x1-1][y2]) - OC(sum[x2][y1-1]) + OA(sum[x1-1][y1-1])(중복된 영역)
'알고리즘' 카테고리의 다른 글
| [LeetCode] 394. Decode String 풀이 (javascript) (0) | 2025.02.19 |
|---|---|
| [카카오] 2024 카카오 블라인드 #5 블록 게임 (Python) (0) | 2024.06.03 |
| [카카오] 2019 카카오 블라인드 #7 블록 게임 (Python) (0) | 2023.11.08 |
| [카카오 코딩테스트] 사라진 발판 - javascript (0) | 2023.11.07 |
| [python] 백준 욕심쟁이 판다 (1) | 2023.10.21 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- react 3d animation
- 394. decode string js
- 394 decode string
- vue ref
- eslint
- 394. decode string javascript
- vue
- react fiber 3d
- react three fiber
- next.js import glsl
- vue reactive
- vue3
- react glsl
- typescript gsls
- ts glsl
- [leetcode] 394. decode string js
- vue react
- [leetcode] 394. decode string
- react leva
- react 3d text
- react ref reative
- Vue.js
- webpack glsl
- three.js leva
- leva
- react vue
- react 3d
- react 3d 에니메이션
- react three fiber leva
- attempted import error: bvh_struct_definitions' is not exported from './gpu/bvhshaderglsl.js' (imported as 'bvhshaderglsl').
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함