[Two pointer] 백준 2559번

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

2559번: 수열

 

백준 투포인터문제이다.

이중 for문을 돌면 10만개를 최대 10만번까지 돌 경우가 있기 때문에, 시간초과이다.

투포인터로 풀어야한다.

 

처음에, 초기값을 설정한다 (범위가 주어지기 때문에)

해당 기준으로 answer에 값을 넣고,

right를 더하고, left를 빼주면서 sum과 answer를 비교해서 answer를 관리해준다.

굳이 범위 내의 전체를 더할필요없이,

기존에서 추가, 제거된 대상만 관리 해주면 되기때문에, 10만번만 수행하게되고 해당 성공을 할수있다.

\\