📌Problem

21921번 블로그

✍solution

(누적 합)

• 시작일 부터 X일까지 누적 합 구하기
  check_num = sum(arr[:X])
• 위에서 구한 값을 초기값으로 하여 max_num과 day 설정
• 더한 값의 맨 앞 값을 빼고 다음 값을 더하면서 X일 동안의 방문자 수를 구하기
  check_num=check_num-arr[i]+arr[i+X]
• 체크 값을 기준으로 최대 값과 비교하여 같은 날 수 또는 최대 값을 갱신하여 문제 해결

💻Code

N,X = map(int,input().split())
arr=list(map(int, input().split()))
# 시작값
check_num = sum(arr[:X])
max_num = check_num
day = 1

for i in range(N-X):
    check_num=check_num-arr[i]+arr[i+X]
    if max_num == check_num:
        day+=1
    elif max_num < check_num:
        max_num = check_num
        day=1

if max_num == 0:
    print('SAD')
else:
    print(max_num)
    print(day)