글 읽기 - 파이썬 시간초과 피드백 해주세요!!

dbstjdgus0 2년 전 0

어떤 내용을 고치면 좋을까요??

import sys

a= int(sys.stdin.readline())

data = []
num = 0
for x in range(a):
    data.append(list(map(int,sys.stdin.readline().split())))

data.sort() #시작시간이 빠른 순 && 종료시간이 빠른 순
b = 1

for x in range(a):
    time = 1
    for y in range(b,a):
        if data[x][1] <= data[y][0]:
            time += 1
            x = y
    if num < time:
        num = time
    b += 1

print(num)

wjdgkdud33 2년 전 1

sorting을 바꾸거나 for문을

하나로 만들어서 구현하면 어떨까요?

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

문제

문제

출처

ICPC

파이썬 시간초과 피드백 해주세요!!

dbstjdgus0 2년 전 0

wjdgkdud33 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말