글 읽기 - 시간초과 원인 알려주세요ㅜㅜ

ure9595 3년 전 0

시간초과가 나는데 어느 부분에서 나는 건지 알려주세요ㅠㅠ

반복문 : O(N)

heapq.heappop : O(logN)

리스트 복사 : O(N)

import sys
import heapq
n, k = map(int, sys.stdin.readline().rstrip("\n").split())
nums = list(sys.stdin.readline().rstrip("\n"))
temps = nums[:]
delNums = []
heapq.heapfy(temps)
for i in range(k):
    delNums.append(heapq.heappop(temps))
for i in range(len(delNums)):
    nums.remove(delNums[i])
print("".join(nums))

comseung18 3년 전 0

2911 에서 숫자 1개를 지워야 할 떄,

2 를 지우면 911 이고

1 을 지우면 291 인데,

가장 작은 수를 지우는 것이 항상 이득일까요?

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

문제

문제

출처

ICPC

시간초과 원인 알려주세요ㅜㅜ

ure9595 3년 전 0

comseung18 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말