2019.07.09 22:55
추천:1 댓글
2019.07.09 23:44
파이썬을 추가하면서 문제를 만들 때 시간, 또는 공간의 한계치에 대해 좀 더 엄밀한 분석을 필요하다는 걸 느끼게 됩니다.
백준 온라인 저지에서는 대부분의 문제가 128M, 256M, 512M 이던데요.
저지 시스템에서 많은 언어를 지원하는데..
이것이 바로 꽤 넉넉한 메모리 크기를 잡은 이유인 거 같습니다.
우선, 512M로 설정해 놓겠습니다. 채점해 보시고 의견 주세요~
추천:1 댓글
2019.07.09 23:46
그리고, pypy도 빨리 구현해 보겠습니다~
추천:1 댓글
2019.07.10 09:41
넵~ ㅎ 백준쪽 룰을 보니까
대략 c 기준 *2 + 50M 정도를 주는것 같더라구요.
pypy는 그냥 512로 고정인 것 같구요.
타입 생각없이 쓰기는 쉬운 언어인데. 꽤나 메모리를 많이 먹네요.
파이썬 기준 리스트 생성시 40바이트 정도를 먹는 것 같고, append를 통해 추가하느냐, 아니면 초기 사이즈를 고정하고 제어하느냐에 따라 메모리를 다르게 쓰기도 하구요.
리스트를 생각하며 대략 1개당 40 바이트 잡고 가면 될 것 같고, 만약 array 라이브러리를 가져와서 쓴다고 해도 절약되는게 크지가 않네요.;;
추천:1 댓글
이 문제는 어떻게 해야할지모르겠네요. ㅎㅎ 파이썬으로 n보다 큰 가장 가까운 2 의 k승짜리 리스트를 만들자 마자 폭파되네요. ㅋ
파이썬이라서 안되는건지 입력 자체부터 안되네요...;;