목록투 포인터 (1)

포시코딩

투 포인터(Two Pointers) - start~end, merge sort, prefix sum

투 포인터 알고리즘 리스트에 순차적으로 접근해야 할 때 2개의 점의 위치를 기록하면서 처리하는 알고리즘 연속된 40개의 숫자 중 2, 3, 4, 5, 6, 7을 지목해야 할 때 번호로 하나씩 부르기보다 '2부터 7까지'라고 부르는 방법 위 방법처럼 리스트에 담긴 데이터에 순차적으로 접근해야 할 때 '시작점'과 '끝점' 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 예시 문제 문제 1. 특정한 합을 가지는 부분 연속 수열 찾기 예를 들어 arr = [1, 2, 3, 2, 5]의 리스트와 M = 5의 값이 주어졌을 때 부분 연속 수열 중 M의 값을 가지는 수열의 개수를 구하라 [1, 2, 3, 2, 5]에서 합이 5인 부분 연속 수열의 조합은 [2, 3], [3, 2], [5]와 같다. Pseudo..
자료구조알고리즘/이론 2023. 4. 18. 17:50
이전 Prev 1 Next 다음