글 읽기 - 시간 초과 이유가 뭔가요??

julsnutini 4년 전 0

00111 면 7+8+9 이런식으로 3개를 뽑아내서 계산을 하는데요 시간초과가 나는데 어떤 부분에서 잘못한건가요?

[5,6,7,8,9]

N, M = map(int, input().split())
length = 2 ** N
lst = []
result = 0
lst = list(map(int, input().split()))
for i in range(7,length):
    b = format(i, 'b').zfill(N)
    s = 0
    if b.count('1') == 3:
        for j, num in enumerate(b):
            if num == '1':
                s += lst[j]
        if result < s <= M:
            result = s

print(result)

wjsqjawns 4년 전 1

올려주신 코드의 변수인 length의 값이 해당 문제를 기준으로 최대 2^100 (약 10^30)입니다.

따라서, 시간초과가 발생합니다.

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

문제

문제

출처

ICPC

시간 초과 이유가 뭔가요??

julsnutini 4년 전 0

wjsqjawns 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말