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 | 30 | 31 |
Tags
- sql
- dbms
- spring
- 알고리즘
- jsp
- generic class
- 자료구조
- 코딩테스트
- python
- Algorithm
- DB
- 크루스칼
- dfs
- cloud computing
- 코테
- 가상컴퓨팅
- MVC
- Java
- data structure
- 클라우드 컴퓨팅
- Queue
- JPA
- 암호학
- BFS
- JDBC
- Stack
- javascript
- 공개키 암호화
- 자바의정석
- 생성자
Archives
- Today
- Total
목록2024/07/18 (1)
PLOD
[Algorithm] 투포인터(Two pointers)
리스트에 순차적으로 접근해야 할 때 두개의 점의 위치를 기혹하면서 처리하는 알고리즘이다. 정렬되어 있는 두 리스트의 합집합에도 사용됨, 병합정렬(merge sort)의 counquer(정복)영역의 기초가 되기도 한다.예제 문제 - 특정한 합을 가지는 부분 연속 수열 찾기투포인터 알고리즘의 대표적인 문제입니다.어떤 숫자들의 리스트가 주어질 때, 해당 리스트의 연속 수열의 합이 특정 값을 가지는 것을 확인하는 문제입니다.시작점과 끝점이 첫번째 원소의 인덱스를 가리키도록 한다.(start, end = 0,0)현재 부분 합이 M과 같다면 카운트한다. (if sum[start:end] == M)현재 부분 합이 M보다 작다면 end를 1 증가시킨다. (end += 1)현재 부분 합이 M보다 크거나 같다면 start..
computer science/Algorithm | Datastructure
2024. 7. 18. 16:51