[Two pointer] 15565번 풀이

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

15565번: 귀여운 라이언

 

귀여운 라이언 풀이

생각 보다 투포인터라는 개념만 있으면 쉽게 풀수있다.

 

 

우선 투포인터와 완전 유사하다.

while 조건은 총 두개, left<=right 일때와 right가 numlist.length까지 (<= 인이유는, 인덱스가 다음 인덱스를 가르치기 때문이고.

만약에 ed를 늘리는 조건에서 ed가 마지막일때는 null처리가 아닌 break를 하면된다.)

 

그리고 count(현재 가지고있는 라이언 인형의 개수)가 목표대비 작으면, right를 체크해서 라이언 인형에 추가, right++시켜주고

반대라면, 정답 Update 조건인지 체크를 하고, 정답을 갱신하고

left의 값이 라이언이라면 count를 1빼주고 left 를 증가시켜준다.

 

 

투포인터는 항상 인덱스가 마지막에는 다음 노드를 가르치고, 

현재는 해당 인덱스로 처리를 한다고 생각하면 편하다