From 718137ebbc2b09253f7365eab6f34aa48ab30e4b Mon Sep 17 00:00:00 2001
From: Youn-Rha <86452280+Youn-Rha@users.noreply.github.com>
Date: Sun, 26 May 2024 18:25:21 +0900
Subject: [PATCH] =?UTF-8?q?[Silver=20III]=20Title:=20=EB=B8=94=EB=A1=9C?=
=?UTF-8?q?=EA=B7=B8,=20Time:=20300=20ms,=20Memory:=2060100=20KB=20-Baekjo?=
=?UTF-8?q?onHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
.../README.md" | 40 +++++++++++++++++++
.../\353\270\224\353\241\234\352\267\270.py" | 38 ++++++++++++++++++
2 files changed, 78 insertions(+)
create mode 100644 "\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/README.md"
create mode 100644 "\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/\353\270\224\353\241\234\352\267\270.py"
diff --git "a/\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/README.md" "b/\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/README.md"
new file mode 100644
index 0000000..44a367e
--- /dev/null
+++ "b/\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/README.md"
@@ -0,0 +1,40 @@
+# [Silver III] 블로그 - 21921
+
+[문제 링크](https://www.acmicpc.net/problem/21921)
+
+### 성능 요약
+
+메모리: 60100 KB, 시간: 300 ms
+
+### 분류
+
+누적 합, 슬라이딩 윈도우
+
+### 제출 일자
+
+2024년 5월 26일 18:25:07
+
+### 문제 설명
+
+찬솔이는 블로그를 시작한 지 벌써 $N$일이 지났다.
+
+요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다.
+
+
+
+찬솔이는 $X$일 동안 가장 많이 들어온 방문자 수와 그 기간들을 알고 싶다.
+
+찬솔이를 대신해서 $X$일 동안 가장 많이 들어온 방문자 수와 기간이 몇 개 있는지 구해주자.
+
+### 입력
+
+ 첫째 줄에 블로그를 시작하고 지난 일수 $N$와 $X$가 공백으로 구분되어 주어진다.
+
+둘째 줄에는 블로그 시작 $1$일차부터 $N$일차까지 하루 방문자 수가 공백으로 구분되어 주어진다.
+
+### 출력
+
+ 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다.
+
+만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다.
+
diff --git "a/\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/\353\270\224\353\241\234\352\267\270.py" "b/\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/\353\270\224\353\241\234\352\267\270.py"
new file mode 100644
index 0000000..43fe084
--- /dev/null
+++ "b/\353\260\261\354\244\200/Silver/21921.\342\200\205\353\270\224\353\241\234\352\267\270/\353\270\224\353\241\234\352\267\270.py"
@@ -0,0 +1,38 @@
+import sys
+from collections import deque
+
+
+# sys.setrecursionlimit(100000)
+
+def input():
+ return sys.stdin.readline()
+
+
+# main
+if __name__ == "__main__":
+ N, X = map(int, input().split())
+ tmp = list(map(int, input().split()))
+ lst = [0] * N
+ lst[0] = tmp[0]
+ for i in range(1, N):
+ lst[i] = lst[i - 1] + tmp[i]
+ visited_max = 0
+ cnt = 1
+ for i in range(X - 1, N): # 5, 2 -> (0~1) (1~2) (2~3) (3~4) / 7, 5 -> (0, 4) (1, 5) (2, 6)
+ if i - X != -1:
+ if visited_max == lst[i] - lst[i - X]:
+ cnt += 1
+ elif visited_max < lst[i] - lst[i - X]:
+ cnt = 1
+ visited_max = max(visited_max, lst[i] - lst[i - X])
+ else:
+ if visited_max == lst[i]:
+ cnt += 1
+ elif visited_max < lst[i] - lst[i - X]:
+ cnt = 1
+ visited_max = max(visited_max, lst[i])
+ if visited_max == 0:
+ print("SAD")
+ else:
+ print(visited_max)
+ print(cnt)
\ No newline at end of file