-Code
from collections import deque
n, k = map(int, input().split())
S = list(map(int, input().split()))
q = deque()
delete, l, cnt, max_cnt = 0, 0, 0, 0
for i in S:
q.append(i)
if i % 2 == 0:
cnt += 1
else:
delete += 1
if delete > k:
num = q.popleft()
if num % 2 == 1:
delete -= 1
else:
cnt -= 1
if len(q) > l and cnt > max_cnt:
l = len(q)
max_cnt = cnt
print(max_cnt)
문제를 잘 못 이해해서 제외한 숫자를 포함한 크기를 구하게 코드를 짜서 이해하는데 좀 오래 걸려서 아쉬웠습니다.
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬] 11055번 가장 큰 증가 부분 수열 (0) | 2022.05.11 |
---|---|
[백준/파이썬] 1912번 연속합 (0) | 2022.05.11 |
[백준/파이썬] 10025번 게으른 백곰 (0) | 2022.05.11 |
[백준/파이썬] 15565번 귀여운 라이언 (0) | 2022.05.11 |
[백준/파이썬] 3273번 두 수의 합 (0) | 2022.05.10 |