글 읽기 - 어디서 시간이 더 줄어들수 있을지 모르겠습니다

geonu 1년 전 0

시간초과가 나고있는데

여기서 더 줄이는게 어떻게 가능할지 감이 안오네요... 조언 부탁드립니다.

import sys

N = int(input())
time_table = []

i = 0
while i < N:
    i += 1

    start, end = map(int, sys.stdin.readline().split())
    time_table.append((start, end))
    time_table.sort(key=lambda x:x[1])

start_meeting = time_table[0]
cnt = 1
for meeting in time_table:
    if meeting[0] > start_meeting[1]:
        cnt += 1
        start_meeting = meeting

print(cnt)

geonu 1년 전 3

아이고 정렬을 입력 할 때마다 반복하고 있네! 이 바보 같은 녀서억!

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

문제

문제

출처

ICPC

어디서 시간이 더 줄어들수 있을지 모르겠습니다

geonu 1년 전 0

geonu 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말