백준 15565 - (Java) 귀여운 라이언

https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 1. 유형 투포인터 2. 문제 분석 시뮬레이션 위와 같이 시뮬레이션을 돌리면 푸는것이 가능합니다. 오른쪽이 증가하는 중(rflag == true)이면, 합을 감소시키고, 길이를 갱신 그리고 왼쪽 포인터를 증가시키기 위해 lflag=true를 시켜줍니다. 2번째 풀이 위 처럼 구하면 코드도 더럽고, 변수도 많이 필요합니다. 그래서 라이언의 인덱스만 따로 리스트에 저장. 그러면 {0, 4, 6,..