2개의 댓글이 있습니다.
-
-
free-lunch -
getsizeof로 체크해보니, cache가 297,842,208 byte가 나오네요.
MAX_INDEX로 cache를 초기화한게 문제인듯 싶습니다.python list 구조에 대해서는 아래 블로그를 참고하시면 도움이 될 것 같습니다.
https://medium.com/@cookatrice/why-python-is-slow-looking-under-the-hood-7126baf936d7#.3vd4s7276
8년 전 link
-
-
-
rlakim5521 -
친절한 답변 감사합니다^^
8년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
rlakim5521
BLOCKGAME
아직 파이썬으로 푸신 분이 없어서 파이썬으로 풀어보았는데, 로컬에서 예제는 답을 출력하지만 제출하면 메모리 초과가 납니다.
의심이 가는 부분은 cache와 block 부분인데, 파이썬의 리스트는 C나 C++의 배열 구조와 근본적으로 다른가요?(링크드 리스트로 짜여졌다거나...)
8년 전