글 읽기 - 파이썬 시간초과 도와주세요 ㅠㅠㅠ

kk5068 1년 전 0

시간초과가 자꾸 나타나서 방법을 이것저것 시도해 봤는데 계속 8%에서 시간초과가 나와요 ㅠㅠ

고수님들 도와주세요 ㅜㅜㅜ

import sys
input = sys.stdin.readline

T = int(input())
for test_case in range(T):
    N = int(input())
    cnt = N
    people = []
    for _ in range(N):
        a,b = map(int,input().split())
        people.append([a,b])
    people.sort()
    test = []
    for i in range(N):
        test.append(people[i][1])
    
    sort_test = sorted(test)
    if sort_test == test:
        print(cnt)
        continue
    
    for j in range(1,len(test)):
        lst = test[:j+1]
        if min(lst)!=test[j]:
            cnt-=1     
    print(cnt)

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

문제

문제

출처

ICPC

파이썬 시간초과 도와주세요 ㅠㅠㅠ

kk5068 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말