글 읽기 - 파이썬 시간초과

kk5068 1년 전 0

해당 방법으로는 시간초과를 해결할 수 없을까요??

아니면 time = list(filter(lambda x : x!='X',time)) 이부분이 시간을 너무 많이 잡아먹는걸까요?..ㅠ

import sys
input = sys.stdin.readline

N = int(input())
time = [list(map(int,input().split())) for _ in range(N)]
time.sort(key=lambda x : (x[0],x[1]))
room = 0
while(1):
    for i in range(len(time)):
        if i == 0:
            start = time[i][0]
            end = time[i][1]
            time[i] = 'X'
        else:
            if time[i][0]>= end:
                start = time[i][0]
                end = time[i][1]
                time[i] = 'X'
    room+=1
    time = list(filter(lambda x : x!='X',time))

    if len(time) == 0:
        break

print(room)

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

문제

문제

출처

ICPC

파이썬 시간초과

kk5068 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말