가급적 재귀는 시간이 오래걸리니깐 잘 안쓴다 하는걸 들었는데
걍 스택 쓰는게 나을까?
[일반] 형들 DFS 에서 스택으로 짜는게 좋아 아니면 재귀로 짜는게 좋아?
익명(218.154)
2019-01-20 20:51
추천 0
댓글 7
다른 게시글
-
이번 삼성 B형 너무 아쉬운듯ㅠ [1][일기] 하고싶은거..(san9407) | 19.01.20추천 0
-
경우의 수 문제 하나만 질문하자 [18][질문] 익명(39.7) | 19.01.20추천 0
-
Bently Ottman 짜본사람 질문점 ㅇㅇ [6][질문] 익명(221.153) | 19.01.20추천 0
-
백준 중급 2 가면서 문제 질이나 설명이 많이 부족해지는 것 같음 [6][일반] 미쿡취준생(nsh3389) | 19.01.20추천 1
-
여기 갤매분이 안수빈수 문제 만드신분?? [1][일반] 익명(110.76) | 19.01.20추천 0
-
돌대가리 구제좀[일반] 익명(220.74) | 19.01.20추천 0
-
밑에 문제 그냥 5^n×a에 대해서만 찾아보면 되지 않나요? [3][일반] ㅂㅈㄷㄱ(39.118) | 19.01.20추천 0
-
밑의 코테 문제 이렇게 푸는거아님? [4][일반] 0xrgb(0xrgb) | 19.01.20추천 2
-
아래 문제 내가 말한건 이거임 [5][일반] 하루룽(ailedear) | 19.01.20추천 0
-
해커랭크 미디엄 문제 질문 드려요 [4][질문] 두개(wasd121) | 19.01.19추천 0
재 귀 해
내가 대회급 문제들 푸는편은 아닌데 보통 문제들은 재귀로짠다고 시간 터진적없음 ㅇㅇ
ㄳㄳ
깊이가 너무커서 stack overflow 될수있으면 재귀는 쓰면안되여
그렇게 터질거면 스택써도 터져 임마
stl스택은 힙에 넣지 않음?
푼문제들중 DFS가 재귀라 터진적 없고 들어본적도 읎다