kimpro   2년 전

Bash로 문제를 풀고 있는데, [메모리 초과]가 나옵니다.

주어진 문제의 메모리 제한은 256MB이고,

입력값은 -1,000,000 ~ 1,000,000 범위의 정수가 최대 1,000,000개입니다.

제 짐작엔 데이터 타입이 따로 없는 Bash에서 배열의 원소를 모두 문자열로 간주하며

1 block = 512 bytes씩의 공간을 할당하다보니

입력값 100만 개가 들어오면 메모리 512MB를 차지하게 되어 그런 게 아닌가 싶은데요.

(아닐 수도 있습니다.)

메모리 초과를 회피할 수 있는 다른 방법이 있을까요?

좋은 조언 미리 감사드립니다.

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