그냥 혹시 하는 마음으로 74번째 줄 밑에 q=[]로 q 리스트를 비웠더니 메모리 초과가 안 나고 AC를 받았습니다..
일단 문제는 풀었긴 했지만 위 코드가 왜 메모리초과가 나는건지는 아직 의문이어서 답변 달아주시면 감사하겠습니다.
7626번 - 직사각형
파이썬에서는 메모리 계산을 C처럼 하시면 안 됩니다.
일단 int가 1개당 4바이트가 아니라 28바이트에서 시작이고, 저장하는 값의 절댓값이 커질수록 32, 36바이트 등 더 늘어납니다. 범위가 무제한인 대가죠.
list도 C++ vector와는 이야기가 다릅니다. segtree 안에 있는 [0, 0] 1개당 72바이트씩 먹습니다.
dict는 해시 테이블이어서 실제 존재하는 원소들보다 더 많은 공간을 차지할 가능성이 높습니다.
이런 식으로 이것저것 다 해보면 제 계산으로는 아무리 낮게 잡아도 240MB 정도가 나옵니다. 참고로 파이썬의 메모리 제한은 문제에 표기된 제한의 2배 + 32MB입니다.
LLM 시대인데 제가 안 읽었죠. Gemini 주고 답변만 제가 검토했습니다.
사실은 list 객체 1개가 56바이트, 포인터 2개가 각각 8바이트씩으로 순수한 list만의 코스트가 72바이트이고, 원소인 int(0) 2개까지 합치면 128바이트가 됩니다.
sys.getsizeof 메소드에 object를 넘겨주면 차지하는 바이트 수를 돌려주는데 포인터를 재귀적으로 따라가지는 않기 때문에 print(sys.getsizeof([0, 0]))을 하면 72가 나옵니다.
댓글을 작성하려면 로그인해야 합니다.
tobey2j0 9달 전
제가 이 문제를 풀면서 아래와 같이 코드를 짰는데, 시간초과도 아니고 틀렸습니다가 뜬 것도 아니고 계속 메모리초과가 뜨니까 어디서 잘못되었는지조차 갈피를 못잡겠습니다. 제가 봤을 때 아래 코드에서 메모리 초과가 날 만한 부분이 segtree, xlist, xdict, ylist, ydict, reg, q 이정도입니다. segtree는 크기가 최대 220 정도고, xlist, xdict, ylist,ydict는 크기가 최대 400,000입니다. 또 reg는 크기가 최대 1,600,000이고 q는 크기가 최대 800,000정도입니다.
그러면 총 합했을 때 메모리는 최대 5MB 정도 나오는데, 이 문제의 메모리 제한은 128MB더라고요? 하...
이 문제를 1년 전에 엄청 고민해서 코드를 짰는데 메모리 초과가 나와서 던져버렸는데, 1년이 지난 지금도 같은 결과가 나오니 정말 환장할 노릇이네요.
혹시 제가 언급한 부분 말고 다른 곳에서 메모리를 잡아먹는 부분이 있다면 어디서 메모리를 잡아먹는건지 알려주시면 감사할 것 같습니다.
참고로 코드는 pypy3가 아니라 python 3로 제출했습니다.
https://www.acmicpc.net/source...