bluemoon42   7달 전

-10,000,000 부터 10,000,000까지의 카드를 나타내는 배열 20,000,000(+alpha)를 만들어놓고, n개의 입력을 받을때마다 체크한다음


m개의 카드가 들어오면 바로 확인해서 결과값을 얻어내는 방식으로 구현해봤는데..런타임 에러가 뜨네요.


배열 크기 되게 넉넉하게 잡았는데..뭐가 문제일까요

kipa00   7달 전

크기가 큰 배열을 main 함수 밖에 선언하는 게 어떨까요?

bluemoon42   7달 전

헐. 배열을 메인 밖에 선언하니까 그냥 되네요.

왜 그런거죠;; 헐..

kipa00   7달 전

지역 변수는 스택에 선언되는데, 아시다시피 스택은 공간이 한정돼 있습니다. 그래서 변수를 전역으로 선언함으로써 공간이 넓은 정적 데이터 영역에 할당해야 합니다.

이제 공간 복잡도 O(n)으로 풀어 보실래요?

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