개발자 퉁이리

https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 두 포인터 ⊙ 문제 접근 과정 문제를 보자마자 든 생각은 인덱스를 이용하면 편할 것 같았다. 그래서 인덱스 값을 이용하여 문제를 풀었다. 코드의 주석을 통해 설명을 달아놨다. ⊙ 문제 풀이 #include #include #include using namespace std; int N,K; vector v; int main() { ..