python 15565
-
[Python] 백준 15565 귀여운 라이언알고리즘/문제풀이 2021. 7. 17. 20:57
1. 문제 링크 https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 2. 문제 요약 k개 이상 라이언이 포함된 가장 작은 연속된 인형들의 집합 크기 구하기 ⇒ 투 포인터 3. 아이디어 정리 투 포인터를 이용해서 이동 k개의 라이언이 존재하는 구간에서 결과 저장 left + 1 k개 이하의 라이언이 존재하는 경우, right + 1 4. 문제 풀이 4-1. 내 풀이 import sys n, k = map(int, sys.stdin.readlin..