Daily iOS
CS 기초·알고리즘

재귀와 스택 한계

깊이가 수천 단계인 중첩 JSON을 재귀로 순회하다가 백그라운드 스레드에서만 크래시가 납니다. 원인은 무엇인가요?

면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기

보조 스레드 기본 스택은 512KB(메인은 1MB)라 깊은 재귀가 오버플로한다. 프레임 크기 × 깊이가 스택을 넘는 순간 크래시라 메인에서는 통과하고 백그라운드에서만 죽는다.

받은 질문 공유