글 읽기 - [Python3] 시간초과가 없어지질 않네요 ㅠㅠ

dbswnschl 5년 전 0

최대한 연산을 줄인다고 줄인건데 .. 더이상 어떻게 줄일 수 있을까요 ㅠㅠ

K개 이상 모든 경우를 구했는데.. 더 간단한 공식이 있을까요??

import math

txt = input()
N = int(txt.split()[0])
K = int(txt.split()[1])
txt = input()
arr_N = []
for i in txt.split():
    arr_N.append(int(i))
min_boon = 100
result = None
for cnt in range(K,N,1):
    for i in range(N-cnt+1):
        total = 0
        for j in range(cnt):
            total +=arr_N[i+j]
        boon = 0
        for j in range(cnt):
            boon +=pow((arr_N[i+j])-(total / cnt),2)
        if min_boon > boon :
            min_boon = boon
            result = math.sqrt(boon/cnt)


print("{0:.11f}".format(result))

jh05013 5년 전 0

https://www.acmicpc.net/board/...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[Python3] 시간초과가 없어지질 않네요 ㅠㅠ

dbswnschl 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말