목록Algorithm/Two Pointer (1)
Jun's Development Journey
[Algorithm] Two Pointer 의미 및 활용
1. 의미 정렬된 리스트를 두 개의 포인터를 이용해 순차적으로 접근하면서 두 포인터 구간의 값이 타겟 값과 같을 때 까지 포인터를 조작하는 기법을 말한다. 2. 활용 - 배열의 특정 연속된 구간을 처리하는 경우 1) 문제에서 연속된 데이터 구간을 처리하기 원한다면? 2) 다양한 접근 방법을 떠올려 보는 것이 중요 3) 자주 사용되는 기법들로는 어떤 것이 있을까? 3. 예시 1) 부분 수열의 합 수열 : 1, 2, 3, 2, 5 합이 5인 부분 연속 수열의 개수는? int[] arr = {1,2,3,2,5}; int len = arr.length; int end = 0, sum=0,d_sum = 5; int cnt=0; for(int st = 0;st
Algorithm/Two Pointer
2021. 2. 23. 11:27