글 읽기 - 파이썬 자꾸 시간초과가 납니다

haesoo9410 3년 전 0

특별히 오래 걸릴 것 같지 않은데 왜자꾸 시간초과가 날까요??

if문이 있는 for문의 경우 빅오가 어떻게 되나요?

t = int(input())
for _ in range(t):
    n = int(input())
    lst = [''] * n
    for _ in range(n):
        x, y = map(int, input().split())
        index = x - 1
        lst[index] = [x, y]

    winner = 1
    win_num = lst[0][1]
    for i in range(1, n):
        if win_num > lst[i][1]:
            winner += 1
            win_num = lst[i][1]

    print(winner)

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

문제

문제

출처

ICPC

파이썬 자꾸 시간초과가 납니다

haesoo9410 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말