Algorithm & Data Structure
2022. 1. 28.
백준 - 15954번(정수론, 전체탐색)
import sys import math n,k = map(int, sys.stdin.readline().split()) arr = list(map(int, sys.stdin.readline().split())) ans = [] def V(arr): av = sum(arr) / len(arr) temp = [] for i in arr: t = (i - av) **2 temp.append(t) a = sum(temp) / len(temp) ans.append(a) for t in range(k,n+1): for p in range(len(arr) - t + 1): V(arr[p:p+t]) x = math.sqrt(min(ans)) print(x) k개 뿐만아니라 k개 이상의 수를 모두 뽑아야 하는 부분을 ..
