디피 질문 드립니다. 탑다운의 경우 어느정도까지 재귀 호출이 허용 되는지
큰돌님 안녕하세요?
제가 디피 문제를 풀 때 탑다운으로 풀까 바텀업으로 풀까 고민하는데, 탑다운으로 풀 때 스택 오버플로우 난 경우가 있어 질문 드리게 되었습니다.
어디선가 말씀해주셨을거 같은데 제가 못찾아서.. 양해말씀을 드리고..
디피 탑다운 혹은 재귀 호출을 사용하는 코드에서 재귀호출 댑스? 몇회까지 호출이 되는지 공유해 주실 수 있을까요?
(천번이었나.. 기억이 안나서..)
답변 미리 감사합니다 :)
답변 2
0
안녕하세요 ㅎㅎ
다운으로 풀 때 스택 오버플로우 난 경우가 있어
-> 어떤 코드인지 공유부탁드립니다.
디피 탑다운 혹은 재귀 호출을 사용하는 코드에서 재귀호출 댑스? 몇회까지 호출이 되는지 공유해 주실 수 있을까요?
(천번이었나.. 기억이 안나서..)
-> 음.. DP는 어차피 메모이제이션이 되기 때문에... 몇회가 중요하지 않습니다. 제가 몇번까지 된다 라고 얘기한 적은 없는 것 같습니다. ㅎㅎ
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다.
mhyim님께서 질문하신 내용은 DP의 탑다운 방식을 사용할 때 재귀 호출의 깊이가 어느 정도까지 허용되는지에 관한 것입니다. 이와 관련하여, 일반적으로 C++에서는 스택 메모리 제한이 존재하기 때문에 재귀 호출의 깊이가 깊어지면 스택 오버플로우가 발생할 수 있습니다.
일반적으로, C++의 기본적인 스택 메모리 제한은 약 1MB이며, 이는 재귀 호출의 깊이로는 보통 수천 번 정도의 호출을 감당할 수 있음을 의미합니다. 그러나, 이 숫자는 사용하는 컴퓨터의 환경이나 설정에 따라 달라질 수 있습니다. 만약 재귀 호출이 깊어질 가능성이 있다면, 이러한 환경적 제약을 고려하여 바텀업 방식을 사용하거나, 재귀를 반복문으로 대체하는 것도 좋은 방법입니다.
이에 대해 더 자세한 토론과 예시를 확인하시려면 다음의 유사한 질문들을 참고하시면 좋습니다:
탑다운dp와 버텀up dp에 대한 설명을 좀 더 알 수 있을까요?: 이 게시물에서는 탑다운 및 바텀업 방식에 대한 설명과 함께, 각 방식의 장단점 및 효율성에 대해 논의하고 있습니다. 특히 재귀 호출이 가지는 한계점에 대해 참고할 만한 내용이 있습니다.
DP 풀이방법에 있어 탑바텀, 바텀업 풀이 방식의 선택 방식: 이 링크에서 배우실 수 있듯이, 탑다운 방식의 한계와 함께 바텀업 방식을 선택하기 위한 기준에 대해서도 설명하고 있습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
문제를 고민하는 시간 관련
0
12
2
코딩살구클럽
0
15
1
코딩살구클럽 문의
0
26
2
코딩살구클럽 승인
0
31
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
32
2
3-F 채점 관련 질문
0
29
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
32
2
코딩살구클럽 승인
0
42
2
코딩살구클럽승인
0
38
3
코딩살구클럽 승인
0
50
2
3-D 관련 질문
0
35
2
코살구 회원가입 문의
0
45
2
코살구 로그인 문제
0
65
2
3-A 문제 풀이 관련 질문
0
56
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
63
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
64
2
코딩살구클럽 로그인문제
0
78
3
코딩 살구 클럽 로그인 문제
0
84
2
2-J 채점관련 질문
0
66
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1
1-O 코딩살구클럽 채점관련 질문
0
61
2