16235번 - 나무 재테크
파이썬은 시작부터 시간초과이고, pypy3는 42%정도에서 시간초과가나옵니다.
올라온 코드 보니 로직 자체는 비슷한 것 같은데.. 어디가 문제일까요?
저도 몇시간동안 고생했는데.. defaultdict 때문이었습니다
trees = [[deque() for _ in range(N)] for _ in range(N)] 으로 초기화했더니 통과했습니다
spring에서 검사는 NxN 모든 point에 대해 이중 for문으로 검사했습니다 (어차피 길이가 0이면 바로 통과)
다른 문제에서도 그랬고 defaultdict가 시간이 많이 걸리는 것 같아요
댓글을 작성하려면 로그인해야 합니다.
whiteleo100 1년 전
파이썬은 시작부터 시간초과이고, pypy3는 42%정도에서 시간초과가나옵니다.
올라온 코드 보니 로직 자체는 비슷한 것 같은데.. 어디가 문제일까요?