2075번 - N번째 큰 수
12mb == 12000kb == 12,000,000byte
대충 이렇게 계산하고 swift의 int는 8byte 니까, swift에서는
12,000,000/8 = 1,500,000 개의 배열을 생성할 수 있어요.
문제에서 N은 최대 1500 이니 문제에서 생성하는 최대 숫자의 개수는 2,250,000 정도 인것같은데,
제 계산이 맞다면
모든 숫자의 입력을 배열에 받고, 정렬해서 가장 큰 수를 찾아버리는 식으로 문제를 풀었을 때 메모리 초과가 발생해야해요.
제 계산이 틀린 부분이 있나요? 아니면 테스트 케이스에 n이 1500 정도가 되는 숫자를 생성하는 케이스가 없는건가요?
댓글을 작성하려면 로그인해야 합니다.
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 정도가 되는 숫자를 생성하는 케이스가 없는건가요?