글 읽기 - 왜 시간초과 인가요?

kdr06006 4년 전 0

도저히 모르겠습니다..

N = eval(input())
li=[]
count=[0 for i in range(500001)]
for i in range(N):
    temp=eval(input())
    li.append(temp)
    count[temp]+=1


a,b=min(li),max(li)
res=0
start=1
for i in range(a,b+1):
    for j in range(count[i]):
        res = res + abs(i-start)
        start+=1
print(res)

coolkim1992 2년 전 0

제 아이디어와도 정말 유사하시네요. 저도 시간초과가 이해하기 힘듭니다!

혹시 해결 하셨는지요?

import sys

N = int(sys.stdin.readline())
match = [False for i in range(0, N+1)]
not_match= []
result = 0
for _ in range(N):
    number = int(sys.stdin.readline())
    if not match[number]:
        match[number] = True
    else:
        not_match.append(number)

not_match.sort()

for j in range(1, len(match)):
    if not match[j]:
        result += abs(j - not_match.pop(0))
print(result)

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

문제

문제

출처

ICPC

왜 시간초과 인가요?

kdr06006 4년 전 0

coolkim1992 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말