★Sliding Window Upper + Intermediate - 2 Solved★

★ 21921 블로그 ★

import sys
input=sys.stdin.readline

N,X=map(int,input().split())
visitors=list(map(int,input().split()))
ans,freq,cursum,start=0,0,0,0
for i in range(N):
    if i < X:
        cursum+=visitors[i]
        if i == (X-1):
            ans = cursum
            freq=1
    else:
        cursum -= visitors[start]
        cursum += visitors[i]
        if ans == cursum:
            freq+=1
        elif cursum > ans:
            ans = cursum
            freq=1
        start+=1

if ans == 0:
    print('SAD')
else:
    print(ans,freq,sep='\n')

 

🏂 전형적인 슬라이딩 윈도우 문제. 고정된 X일 동안의 방문자 수 최댓값 구하는 문제. 여기에 추가로 최댓값 방문자 수 frequency까지 같이 구하는 문제. ans == cursum 또는 cursum > ans일 때 따로 나누어서 freq 변수 조절하면 된다.

---

★ 12847 꿀 아르바이트 ★

import sys
input=sys.stdin.readline

n,m=map(int,input().split())
T=list(map(int,input().split()))
ans,cursum,start=0,0,0

for i in range(n):
    if i < m:
        cursum+=T[i]
        if i == (m-1):
            ans = cursum
    else:
        cursum-=T[start]
        cursum+=T[i]
        ans = max(ans,cursum)
        start+=1
print(ans)

 

🏂 연속 개수 m인 슬라이드 중 가능 최댓값 구하기 문제

---