ostro57   8달 전

카운팅 소트로 해서 시간초과는 안나오는데요

이후에 메모리초과가 나와서

int대신 short int로 해도 메모리초과라고 뜨네요

어찌하면 좋을까요?

고수님들 도움 부탁드립니다.

pl0892029   8달 전

tar 배열이 없어도 풀 수 있지 않을까요?

gallopsys   8달 전

조금 다르게 생각해보면 arr 배열과 tar 배열을 쓰지 않고도 문제를 해결할 수 있습니다.

알고 계시겠지만, char 배열(1 Byte)로 천 만개를 할당한다고 해도 9MB를 약간 넘어버려서 메모리 초과가 뜨게 됩니다.

short int(short)형으로 위와 같이 할당하면 당연히 메모리 초과가 뜨겠지요..

이 문제는 문제의 조건에서 주어지는 수의 범위를 이용하시면 됩니다...!!

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