2023. 4. 21. 17:55, 알고리즘/BOJ
1629번 문제를 푸는데 내 컴퓨터 상에서는 돌렸을때는 원하는 결과물을 얻는 코드를 작성한건 맞는것 같은데,
막상 제출하면 메모리 초과가 나와서 현재 어떤식으로 고쳐야 할지에 대해서 고민하고있다.
이 와중에 과연 int를 몇개를 만들면 128mb를 초과하게 되는지에 대해서 궁금해서 지피티에 질문해보았다.
검색 결과 3천 2백만개를 사용하면 대략 128mb를 사용하게 된다고 한다
3천 2백만개면 현재 문제에서 제시하는 경우의 수가 21억을 21억회 곱하는 수준까지 나오기 때문에 충분하게 메모리 초과를 할 수 있을 상황으로 보여진다.
일단은 3천2백만개라는 숫자를 기억해보고 이후에는 메모리가 적게 표현되는 문제의 경우 메모리 초과를 어떤식으로 피할지에 대해서 생각해 보도록 하자.
'알고리즘 > BOJ' 카테고리의 다른 글
| c++ 전역변수로 선언된 char board[n][n];에 대하여. (0) | 2023.04.22 |
|---|---|
| c++ 에서 string을 받는 함수에 대해서 (boj 17478) (0) | 2023.04.22 |
| c++ 아주 큰 수를 다룰 경우 __int128에 대하여. (0) | 2023.04.21 |
| boj 16120번 문제와 연관된 string으로 입력을 받았을때, 글자의 숫자를 알아내서 for문을 몇번 돌릴지에 사용하는 방법에 대하여. (0) | 2023.04.20 |
| tie()를 활용해 튜플을 만들고 그 튜플속 각각의 원소에 할당하는 방법. (0) | 2023.04.18 |
Comments, Trackbacks
