스택 크기는 그냥 빌드 시 설정할 수 있는 거기 때문에 크게 신경쓰지 않으셔도 됩니다. BOJ에서는 64MB를 스택으로 줍니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
skdty87 4년 전
어찌어찌 풀어서 이제 제 코드가 항상 정답을 출력하게 되었습니다만, 재귀의 깊이가 너무 깊은지 제출하면 (Stack Overflow로 추정되는) 런타임 에러를 띄웁니다. 이론상으로 최대 재귀 깊이는 10001입니다. VS로 call stack reserve size를 이리저리 조절해가면서 확인하니 3.x MB 정도 됩니다. (N=10000에 대해서)
반복적 DP로 풀이 방향을 바꿔야 할까요? 아니면 최적화를 할 수 있는 방법이 있을까요?