[Two pointer] 백준 2003번

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

2003번: 수들의 합 2

 

간단한 투포인터 문제이다.

정렬은 할필요없고, start, end 가 00부터 시작해서, sum과 타겟을 비교하면서 이동시키면된다.

다만 마지막 인덱스에 대해서는 조금 고민을해볼필요가 있다.

왜냐면 end가 index range를 벗어나게 되면 오류가 발생하기때문이지만

end가 마지막 지점에 있고 start를 줄여나가면서 탐색을 해야될 수도 있기 때문에,

end 가 마지막에 걸리고 , 만약에 end를 추가시켜주는 조건에서 break;를  걸면된다.

사실 while조건은 ture여도 된다.