[Two pointer] 백준 1806

Algorithm/[Two pointer]

CALLMESMITHMYNAME 2021. 12. 9. 19:15

1806번: 부분합

첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다.

www.acmicpc.net

이것도 간단한 부분합이다.

포인트라고 하면 두가지 정도가 있다.

left,right로, 단순 카운트가아니라, 정답에 부합할때 (주어진 합보다 이상인 경우) 일때, math.min으로 구하는것

그리고 답이 없는 경우, 그냥 0을 출력하게끔 하는것

이렇게 생각하고 풀면 된다.

다만 투포인터를 사용할때는 연속한, 어ㅉㅓ고 쩌쩌고 만 나올ㄸㅐ라는것을 꼭 명심하자