글 읽기 - 파이썬 시간초과 질문드립니다.

parksk0629 3년 전 0

import 대신 sys도 썼는데 시간 초과가 나옵니다.

어디서 시간을 줄일 수 있을까요?

import itertools
import sys
N, M = map(int, sys.stdin.readline().split())
card = list(map(int,sys.stdin.readline().split()))
b=list(itertools.combinations(card, 3))
summation = []
for i in b:
    summation.append(sum(i))
dif = []
for i in summation:
    dif.append(M-i)
for i in range(len(dif)):
    if dif[i]<0:
        dif[i]=max(dif)
print(summation[dif.index(min(dif))])

ehdrmsl2001 3년 전 0

파이썬이 느려도 입력이 100개밖에 안되니까 3중 for문 돌려도 될 거 같아요

parksk0629 3년 전 0

최대한 for 문을 빼서 이렇게 넣어봤는데 아직도 시간 초과가 나오네요...

어떻게 줄일 수 있을까요?

import itertools
import sys
import operator
N, M = map(int, sys.stdin.readline().split())
card = list(map(int,sys.stdin.readline().split()))
b=list(itertools.combinations(card, 3))
summation = list(map(sum, b))
Max = [-M]*len(summation)
dif = list(map(operator.add,summation,Max))
for j in range(len(dif)):
    if dif[j]>0:
        dif[j]=min(dif)
print(summation[dif.index(max(dif))])

ehdrmsl2001 3년 전 0

제가 말씀드린 건 아래처럼 브루트 포스로 찾는 건데 저도 파이썬은 많이 안 다뤄서 모르겠네요 ㅜㅜ

n, m = map(int, input().split())
card = list(map(int, input().split()))
ans = 0
for i in range(0, n-2):
    for j in range(i+1, n-1):
        for k in range(j+1, n):
            if ans < card[i]+card[j]+card[k] <= m:
                ans = card[i]+card[j]+card[k]
print(ans)

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

문제

문제

출처

ICPC

파이썬 시간초과 질문드립니다.

parksk0629 3년 전 0

ehdrmsl2001 3년 전 0

parksk0629 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말