글 읽기 - [정답 코드 주의] 어째서 이 두 코드는 시간 초과의 차이가 나는건가요?

puleugo 2년 전 0

두 코드 다 시간 복잡도는 비슷해보이는데, 제가 놓치고 있는게 있는건가요?

1번은 정답처리되고, 2번은 시간 초과가 뜹니다.

1. 
test1 = int(input())
for _ in range(test1):
    humans = []
    test2 = int(input())
    for _ in range(test2):
        humans.append(tuple(map(int, input().split())))

    humans.sort()
    print(humans)

    a = humans[0][1]
    cnt = 0
    for i in humans:
        if i == humans[0]:
            cnt += 1
        elif i[1] < a:
            cnt += 1
            a = i[1]
    print(cnt)
    
    
2.
test1 = int(input())
for _ in range(test1):
    humans = []
    test2 = int(input())
    for _ in range(test2):
        humans.append(tuple(map(int, input().split())))

    humans.sort()
    print(humans)

    a = humans[0][1]
    cnt = 1
    for i in humans[1:]:
        if i[1] < a:
            cnt += 1
            a = i[1]
    print(cnt)

djm03178 2년 전 0

10, 32번째 줄은 지우고 내신 거죠? 저는 두 코드 모두 시간 초과가 나왔습니다.

파이썬은 실행 시마다의 시간 오차가 매우 크기 때문에 같은 코드를 여러 번 내면 두 배 이상도 시간이 차이날 수 있습니다. 통과되신 코드도 4초 이상이 나왔으니, 운이 없다면 시간 제한을 넘기는 것도 이상하지 않습니다.

puleugo 2년 전 0

앗 테스트하던 코드를 바로 올렸네용..ㅋㅋ

답변 감사합니다 :D

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

문제

문제

출처

ICPC

[정답 코드 주의] 어째서 이 두 코드는 시간 초과의 차이가 나는건가요?

puleugo 2년 전 0

djm03178 2년 전 0

puleugo 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말