글 읽기 - 어떤 부분에서 차이가 나길래 시간초과가 뜨는건가요?

artists2 2년 전 0

1번 코드는 계속 시간초과가 납니다.

입력방식차이인가요?

#강의실 배정
import heapq

N = int(input()) # N개의 수업
classes = []

for _ in range(0, N): # S에 시작해서 T에 끝나는 수업 N개를 배정받음
    (S, T) = map(int, input().split())
    classes.append((S, T))

classes.sort(key= lambda x: (x[0])) # 회의 시작시간으로 정렬

heaps = []
heapq.heappush(heaps, classes[0][1])


for j in range(1, N):
    if heaps[0] > classes[j][0]:
        heapq.heappush(heaps, classes[j][1])
    else:
        heapq.heappop(heaps)
        heapq.heappush(heaps, classes[j][1])

print(len(heaps))
            
            
            
####### 1번
            
            
import heapq
import sys

N = int(input())

timeTable = [list(map(int,sys.stdin.readline().split())) for _ in range(N)]
timeTable.sort(key=lambda x: x[0])

queue = []
heapq.heappush(queue,timeTable[0][1])

for i in range(1,N):
    if queue[0] > timeTable[i][0]:
        heapq.heappush(queue,timeTable[i][1])
    else:
        heapq.heappop(queue)
        heapq.heappush(queue,timeTable[i][1])

print(len(queue))

######## 2번

jong1003 2년 전 0

input을 받을때 sys를 import해서 readline 쓰는게 훨씬 시간이 적게 드는 것 같아요

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

문제

문제

출처

ICPC

어떤 부분에서 차이가 나길래 시간초과가 뜨는건가요?

artists2 2년 전 0

jong1003 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말