wooljs   1년 전

게임판의 크기가 최대 100x100 이라고 할 때, 

sys.getsizeof(array.array('H', [i for i in range(100)] ))를 하면 오버헤드 64byte까지 합쳐서 264byte가 되는 것을 확인했습니다. 

한 줄 당 264가 100줄 있으니까, 264*100 해도 메모리 한도인 128메가에는 한참 못미치는데, 

왜 메모리 초과가 뜨는지 잘 이해가 안됩니다. 

하루 종일 이것만 시도하고 있는데 ㅜㅜ 도움 주시면 감사하겠습니다!

toysmars   1년 전

BFS의 너비가 굉장히 넓어질 것 같습니다. 아마 O(2^N) 정도? 큐에 너무 많이 집어 넣을거 같아요.

wooljs   1년 전

읽자마자 납득이 되네요. 정말 감사합니다. ㅠㅠ 엄한데서 이유를 찾고있었군요. 

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