문돌이 존버/프로그래밍 스터디
2021. 4. 24.
투 포인터(Two-pointer) 알고리즘이란?
투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 2개의 점의 위치를 기록하면서 처리하는 알고리즘을 의미한다. # 특정한 합을 가지는 부분 연속 수열 찾기 문제 n = 5 # 데이터 개수 m = 5 # 찾고자 하는 부분합 data = [1, 2, 3, 2, 5] count = 0 interval_sum =0 end = 0 # start 증가 for start in range(n): # end를 가능한 만큼 이동 while interval_sum < m and end < n: interval_sum += data[end] end += 1 # 부분합이 m일 때 카운트 if interval_sum == m: count += 1 # 현재 start point를 오른쪽으로 옮겼다는 의미 interval_s..
