글 읽기 - 1931번 문항 시간초과 질문드립니다.

kjsqp1010 2년 전 0

sys.stdin.readline()를 사용했는데도 시간초과가 납니다.

코드에서 sys.stdin.readline()이 input()과는 다르게 알고리즘 작동 시간을 줄여주고 있는 것이 맞나요?

아니라면 어떻게 해야할까요??

import sys
a = int(sys.stdin.readline())
b = []
save = 0
count = 0
temp = 9999999999
t = -1
e = []
for i in range(a):
      b.append([int(x) for x in sys.stdin.readline().split()])
      e.append(b[i][1])
e.sort()
while True:      
      for i in range(len(b)):
            if temp > b[i][1] and b[i][0] >= t:
                  temp = b[i][1]

                  save = i
      if save == -1:
            break
      t = b[save][1]
      count += 1
      if temp == e[len(e) - 1]:
            break
      save = -1
      temp = 99999999
print(count)

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

문제

문제

출처

ICPC

1931번 문항 시간초과 질문드립니다.

kjsqp1010 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말