Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- promise
- slow and steady
- async
- execCommand
- Import
- prj
- 비동기
- 참고블로그
- https://m.blog.naver.com/tt2t2am1118/221010125300
- eport
- object
- js
- json
- webpack
- mysql
- https://youtube.com/playlist?list=PLuHgQVnccGMA5836CvWfieEQy0T0ov6Jh&si=FTaYv8m21EhO-A2K
- 혼프
- 동기
- addEventListener
- Project
- callback
- setTimeout()
- Porject
- sql
- await
- db
- ajax
- database
- 게임
- JS #프로젝트
Archives
- Today
- Total
목록2024/02/11 (1)
C-log
🦠✨Cell Algorithm : 구간의 합
구간 합은 합 배열을 이용하여 시간 복잡도를 더 줄이기 위해 사용하는 특수한 목적의 알고리즘이다. 구간 합의 핵심 합 배열은 기존의 배열을 전처리(가공)한 배열이라 생각하면 된다. ex) [1, 2, 3, 4, 5] - (합 배열) -> [1, 3, 6, 10, 15] ex) [1, 2, 3, 4, 5] - (구간의 합/2~4까지) -> 3+4+5 = 12 시간 복잡도는 O(N)이다. 합 배열과 구간 합 공식을 전재적소에 활용하면 코딩 테스트에서 시간 복잡도를 줄이는 데 많은 도움이 될 것이다. 꼭 원리를 이해해야한다. * 누적의 합 구간의 합관련 문제들을 실버 3~1정도이다. 따라서 누적의 합 예시를 봐야 조금 더 이해가 될 것이다. O(N)인 누적의 합을 하기 이전에 아래는 O(N^2)의 시간 복잡도..
🧠Algorithm/⚡ver.0
2024. 2. 11. 00:28