iyeaaa   1년 전

12mb == 12000kb == 12,000,000byte

대충 이렇게 계산하고 swift의 int는 8byte 니까, swift에서는

12,000,000/8 = 1,500,000 개의 배열을 생성할 수 있어요.

문제에서 N은 최대 1500 이니 문제에서 생성하는 최대 숫자의 개수는 2,250,000 정도 인것같은데,

제 계산이 맞다면 

모든 숫자의 입력을 배열에 받고, 정렬해서 가장 큰 수를 찾아버리는 식으로 문제를 풀었을 때 메모리 초과가 발생해야해요.

제 계산이 틀린 부분이 있나요? 아니면 테스트 케이스에 n이 1500 정도가 되는 숫자를 생성하는 케이스가 없는건가요?

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