글 읽기 - 파이썬 시간초과 해결방법 ㅠ

wogus1261 2년 전 0

시간초과가 뜨는데 위의 코드에서 어느 부분을 줄여야 하는지 아니면 해결법 자체가 잘못된 건지 궁금하여 질문합니다 ㅠㅠ

N, K = map(int, input().split())
arrN = []
arrK = []
sum = 0

for i in range(N):
    M, V = map(int, input().split())
    arrN.append([M, V])
for i in range(K):
    C = int(input())
    arrK.append(C)

arrN = sorted(arrN, key = lambda x : -x[1])
arrK.sort()

for n in range(len(arrN)):
    for k in range(len(arrK)):
        if arrN[n][0] <= arrK[k]:
            sum += arrN[n][1]
            arrN[n] = [1000001, 0]
            arrK[k] = 0
print(sum)

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

문제

문제

출처

ICPC

파이썬 시간초과 해결방법 ㅠ

wogus1261 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말