diff --git "a/\353\247\210\353\235\274/7\354\243\274\354\260\250/11003_\354\265\234\354\206\237\352\260\222\354\260\276\352\270\260.py" "b/\353\247\210\353\235\274/7\354\243\274\354\260\250/11003_\354\265\234\354\206\237\352\260\222\354\260\276\352\270\260.py" new file mode 100644 index 0000000..6985e8e --- /dev/null +++ "b/\353\247\210\353\235\274/7\354\243\274\354\260\250/11003_\354\265\234\354\206\237\352\260\222\354\260\276\352\270\260.py" @@ -0,0 +1,34 @@ +from collections import deque + +N, L = map(int, input().split()) +lst = map(int, input().split()) + +q = deque() + +m = 1000000000 + +m2 = 1000000000 + +answerlst = [] + +for item in lst : + q.append(item) + #큐에 L 길이 이상 원소가 들어갈 경우 + if len(q) > L : + if q[0] == m : + m = m2 + q.popleft() + + + if item <= m : + m = item + else : + if item > m and item <= m2 : + m2 = item + + answerlst.append(m) + + +print(answerlst) + + \ No newline at end of file