[일반] 백준 메모리 예측 어떻게함?

[익명(211.36)]

여태 1만x1만 배열 이상은 무조건 터진다는 마인드로  했었는데


요즘 메모리 초과나 이게 메모리 초과가 안날려나 하는 상황이 은근히 나와서..

[Bubbler(bubbler)]

그냥 배열이면 원소의 바이트 크기 * 배열의 길이 하면 바이트수 나오고, 다차원 배열이면 각 차원의 길이를 다 곱하면 됨. 벡터의 capacity는 최악의 경우 size의 두배 - dc App

[익명(211.36)]

걍 1000x1000 int 배열이면 4x1000x1000 인거고 40MB라고 계산하는게 끝??

[Bubbler(bubbler)]

식은 맞고 4x1000x1000은 4MB임 - dc App

[익명(211.36)]

ㅈㅅ

[Bubbler(bubbler)]

그외에 STL이나 복잡한 자료구조는 써서 당해봐야 아는 경우가 좀 있긴함.. 트라이가 MLE 잘나기로 유명했던거 같은데 맞나 - dc App

[익명(61.74)]

https://www.acmicpc.net/problem/14425
1.5기가

[익명(211.36)]

gpt한테 응애 나 애기뉴비 10000×10000 int형 배열 메모리 몇먹어? 라고 물어봄 - dc App