maringo   4년 전

글들을 보니까 재귀로는 안풀리는건가요?

그래봤자 맵이 맥시멈 1000 x 1000 인데.. 이게 엄청 무리가 가는모양인가요?

잘 몰라서 질문드립니다.

chogahui05   4년 전

재귀가 너무 깊어지는 게 일단 제일 큰 거 같은데요..

최악의 경우 100만까지 가고.. 몇 개의 지역변수와 파라미터를 위한 공간을 함수를 호출할 때마다

스택에 쌓아둬야 하니.. 흐음..


jvm의 스택 메모리 공간이 어느 정도 되는지는 잘 모르겠는데요.

저 정도 깊이를 들어가면 장담 못할 거 같네요. 

maringo   4년 전

재귀를 100만까지 가야하는게 부담이 되는군요..

감사합니다. 다른 방식으로 풀어봐야겠네요.

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