gkdl996   5년 전

메모리 사용량 차이가 궁금합니다.!!

djm03178   5년 전

new int[n]; 이 아니라 new int[10001]; 이어야 하기 때문입니다.

djm03178   5년 전

그리고 동적 할당이 메모리를 덜 사용할 이유는 없어 보입니다. 물론 시스템의 할당 로직에 의해 차이가 발생할 수는 있지만 특별히 동적 할당이 메모리를 적게 사용해야 할 이유가 전혀 없는 것 같네요.

gkdl996   5년 전

n의 범위는 10,000,000개이고

그에 해당하는 수는 10000보다 작거나 같은 수라고 하였는데..   10000보다 작거나 같은수가 수의 범위에 해당하는거 아닌가요?? int형의 범위

new int[10001]; 이라고 오게되면 최대 10000개밖에 저장을 못한다라는 말인것 같은데 그러면 n의 범위를 10,000,000까지 준게 이해가 안됩니다.

ㅠㅠ 제가 문제 이해를 잘못하는건가요?

djm03178   5년 전

그러면 2번째 줄은 왜 크기가 10001인가요? 코드를 스스로 작성하신 거라면 그에 합당한 이유가 있을 것입니다.

gkdl996   5년 전

동적할당이 메모리를 적게 사용한다는 부분은

전역변수로 a[10000]을 만드는 것 보다 n값이 주어지면 그에 맞는 크기만 할당하면 메모리를 보다 덜 쓰게되지 않을까 해서 입니다..ㅠㅠ

gkdl996   5년 전

배열 크기보고 코드 한번 더 살펴보니 이해가 되었습니다.ㅎㅎ

감사합니다. 댓글 자주 달아주시는것 같은데 매번 감사드립니다.

Green55   5년 전

메모리 사용량은 모든 테스트 케이스 중 최고 메모리 사용량으로 계산하고, N이 최대값인 데이터가 있을게 당연하므로 동적할당이 크게 의미가 있진 않습니다. 

gkdl996   5년 전

아.. 대회나 이런 BOJ에서는 동적할당이 의미가 없는것이군요.. 좋은 정보 감사합니다 ㅎㅎ

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