whiteleo100   1년 전

파이썬은 시작부터 시간초과이고, pypy3는 42%정도에서 시간초과가나옵니다.

올라온 코드 보니 로직 자체는 비슷한 것 같은데.. 어디가 문제일까요?

seot100   1년 전

저도 몇시간동안 고생했는데.. defaultdict 때문이었습니다

trees = [[deque() for _ in range(N)] for _ in range(N)] 으로 초기화했더니 통과했습니다

spring에서 검사는 NxN 모든 point에 대해 이중 for문으로 검사했습니다 (어차피 길이가 0이면 바로 통과)

 

다른 문제에서도 그랬고 defaultdict가 시간이 많이 걸리는 것 같아요

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