일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- KPConv
- 논문 리뷰
- Docker
- Raspberry Pi
- rigid KPConv
- OpenCV 모듈
- IMAGE
- 2 포인터 알고리즘
- 입문 Visual SLAM
- 부자 아빠 가난한 아빠
- FeatureMatching
- SLAMKR
- Slam
- visual slam
- 백준 1253번
- 코딩테스트
- logarithm mapping
- PointNet++
- exponential mapping
- PointNet
- OpenCV
- 코딩테스트 공부
- 코딩 테스트
- 제 6장
- ros2
- TURTLEBOT3
- C++
- 경제 공부
- point cloud
- deformable KPConv
Archives
- Today
- Total
목록구간합 (1)
꿈꾸는 개발자
코딩 테스트 공부 - 구간 합
코딩 테스트를 공부할 때 미리 자신만의 스니펫을 구성해두는 것을 추천한다. 간단한 코딩테스트의 경우 쉽게 문제를 풀 수 있지만, 난이도가 높은 문제일수록 쉬운 알고리즘들을 미리 스니펫을 구성해둔 상태로 진행하는 것이 시간을 단축 시킬 수 있다. 이번 포스팅에는 특정 구간에 대한 값의 합을 구하고 싶을 때, 사용되는 구간 합 스니펫을 구현해보았다. 시간 복잡도는 $ O(n) $ 이다. 배열 A 가 존재할 때, 배열 A의 인덱스까지의 누적 합을 배열 S 로 표현한 것은 다음과 같다. S[i] = S[i-1] + A[i] #include #include int main() { vector A; vector S; A.push_back(1); A.push_back(2); A.push_back(3); A.push_..
코딩 테스트
2023. 12. 20. 14:52