글 읽기 - [Python] 멍청한 중생입니다. 도와주십쇼ㅜㅜ!!

hwang0108 3년 전 0

파이썬에 입문한 멍청한 중생입니다.

푸는 알고리즘은 맞는것 같은데 왜 시간초과가 나는걸까요...?

파이썬이라서 시간초과가 나는 것인지 궁금합니다.

한번만 도와주십쇼ㅜㅜ!!

def main() :

    #입력
    M, N = map(int, input().split())

    #초기화
    lst = []
    for _ in range(2*M-1) :
        lst.append(1)

    #N일 동안 반복
    for _ in range(N) :
        zero, one, two = map(int, input().split())

        for i in range(zero,zero+one,1) :
            lst[i] += 1
        
        for i in range(zero+one,len(lst),1) :
            lst[i] += 2

    #출력
    for i in range(0,M,1) :
        for j in range(0,M,1) :
            if(j == 0) :
                print(lst[M-1-i], end=" ")
            else :
                print(lst[M+j-1], end=" ")
        print()


if __name__ == '__main__' :
    main()

shg9411 3년 전 1

python으로 제출하셔서 시간초과 받으시면 pypy로 한번 제출해보세요.

이 문제는 pypy로 제출하시면 통과합니다. 입력을 빠르게 받는 것도 중요합니다. sys.stdin.readline

hwang0108 3년 전 0

정말 감사합니다!!! 평생 형님으로 모시겠습니다.

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

문제

문제

출처

ICPC

[Python] 멍청한 중생입니다. 도와주십쇼ㅜㅜ!!

hwang0108 3년 전 0

shg9411 3년 전 1

hwang0108 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말