less than 1 minute read

1806. 부분합 / c++ / Gold4 / 12분

문제 및 코드

접근 방식

투 포인터

  1. 부분합 / 투 포인터 문제
  2. 연속된 수의 합이 S 이상을 만족하는 최소 길이를 구하는 문제
  3. 현재 총 합이 S보다 작으면 Right 증가
  4. S보다 크거나 같으면 길이 체크 후 Left 증가

다시 생각해 볼 점

  1. 부분합 유형은 투 포인터로 풀 수 있다는 사실을 배웠다.