entropy112   5년 전

안녕하세요

아래와 같이 소스코드를 구현했습니다.

그런데 메모리 초과한다는 경고문을 받았습니다.

도저히 8MB는 안넘을거 같은데 넘어서 질문 드립니다.

djm03178   5년 전

8MB는 무조건 넘습니다. 파이썬이 기본으로 사용하는 메모리만 거의 30MB가 되는데, 파이썬의 이러한 점을 고려해서 https://www.acmicpc.net/help/l... 에 쓰여있듯이 메모리 제한 보너스가 들어갑니다.

원인은 모르겠지만, Python 3로 내면 맞네요.

jh05013   5년 전

파이썬 2의 range(T)는 길이가 T인 배열 [0, ..., T-1]이기 때문에 메모리 초과가 납니다. xrange로 바꾸면 됩니다.

파이썬 2는 수많은 문제점을 가지고 있고 2020년에 지원이 종료되므로 파이썬 3로 갈아타시는 것을 아주 강력하게 추천드립니다.

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