[C++] Two Pointers, 투 포인터

다곰·2023년 2월 6일
0
  1. start, end 두 개의 포인터 사용
  2. 처음에는 모두 0부터 시작, start <= end 항상 만족
  3. 부분합 배열의 합 < 구해야 하는 값
    : end 를 오른쪽으로 한 칸 이동해서 부분합 크기 증가
    부분합 배열의 합 >= 구해야 하는 값
    : start 를 오른쪽으로 한 칸 이동해서 부분합 배열 크기 감소
profile
다교미의 불꽃 에러 정복기

0개의 댓글