백준 2018 - 수들의 합5 (Python)

 

https://www.acmicpc.net/problem/2018

 

간단한 문제. 투 포인터 공부를 위해 풀어보았다.

이 경우 투 포인터의 간단한 원칙은,

1. sum이 목표 수보다 작으면 오른쪽 포인터를 뒤로 옮긴다.
2. 그러다가 sum과 같은 순간이 오면 count를 올리고 오른쪽 포인터를 뒤로 옮긴다.
3. 옮겨서 sum이 목표 수보다 크면 start를 오른쪽으로 옮겨 sum에서 뺀다.

이때 주의해야 할 것은 정렬이 되어 있어야 한다는 것, 그리고 end의 범위를 n까지로 하는 것.