글 읽기 - 1202번 문제 시간초과 문제(파이썬)

kad03004 4년 전 0

처음에 입출력을 input()에서 stdin.readline()으로 변경하였는데 그래도 시간초과가 뜨네요ㅠ 혹시 다른 해결할 방법좀 알수 있을까요

from sys import stdin, stdout

n, k = stdin.readline().split()
n = int(n)
k = int(k)
m=[] #보석무게 배열
v=[] #보석가격 배열
c=[] #가방무게 배열
arr=[]
max=0

for i in range(n):
    x, y = stdin.readline().split()
    x = int(x)
    y = int(y)
    m.append(x)
    v.append(y)

for i in range(k):
    z= stdin.readline()
    z= int(z)
    c.append(z)


for i in range(0,k-1,1):  #가방갯수
    for j in range(0,n-1,1): #보석갯수
        if c[i] >= m[j]:  #가방의 무게랑 보석의 무게 비교
            arr.append(v[j])
            arr.sort(reverse=True)
            max+=arr[0]
            del m[j]
            del v[j]

print(max)

shg9411 4년 전 0

풀이 방법은 보지 않았지만 2중 for문을 돌면서 매번 정렬을 하는 것이 시간초과에 큰 이유가 아닐까요

kad03004 4년 전 0

혹시 그럼 이중포문말고 방법이 있을까요ㅠㅠ?

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

문제

문제

출처

ICPC

1202번 문제 시간초과 문제(파이썬)

kad03004 4년 전 0

shg9411 4년 전 0

kad03004 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말