15565번1 [백준] 15565번: 귀여운 라이언 (python) 15565번: 귀여운 라이언 문제 ) 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 크기를 구하여라. 입력 : 첫 줄에 N과 K가 주어진다. (1 ≤ K ≤ N ≤ 10^6) 둘째 줄에 N개의 인형의 정보가 주어진다. (1 또는 2) 출력 : K개 이상의 라이언 인형을 포함하는 가장 작은 연속된 인형들의 집합의 크기를 출력한다. 그런 집합이 없다면 -1을 출력한다. 풀이) 문제를 보자마자 투포인터로 풀어야겠다는 생각이 들었고, 이런 저런 제약조건을 풀어나가면서 코드를 짜긴 했는데 좀 지져분하게 짜졌다. 내 코드) 1 2 3 4 5 6 7 8 9 10 11 12.. 2022. 3. 24. 이전 1 다음
