-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
재귀대신 스택으로 구현하면 안될까요?
24.01.02 21:58 작성 조회수 156
1
이 문제의 재귀는 이해가 됬지만, 다른 문제들에서 마주치는 재귀함수들은 손이 잘 안가고, 항상 남의코드를 봐야만 이해가 되더라구요.
여기서 dfs함수를 스택으로 구현하면 라인이 더 길어져 재귀보다는 깔끔하지가 않은데, 이해 및 구현이 쉬운거 보다 명확한거 같은데, 코딩테스트의 재귀들은 모두 스택으로 구현하면 어떨지 궁금합니다.
답변을 작성해보세요.
1
개발자로 취직하기
지식공유자2024.01.03
zergcity님 안녕하세요 🙂
스택으로도 동일하게 구현이 가능할 것 같아요! 사실 DFS가 동작하는 방식이 스택과 동일하기 때문에 양쪽 다 가능할 것입니다. 다만 둘다 할 수 있다면 시험에서는 훨씬 유리할 거라 연습하실 때는 둘다 해보실 것을 추천드립니다!
답변 1