이 문제의 재귀는 이해가 됬지만, 다른 문제들에서 마주치는 재귀함수들은 손이 잘 안가고, 항상 남의코드를 봐야만 이해가 되더라구요.여기서 dfs함수를 스택으로 구현하면 라인이 더 길어져 재귀보다는 깔끔하지가 않은데, 이해 및 구현이 쉬운거 보다 명확한거 같은데, 코딩테스트의 재귀들은 모두 스택으로 구현하면 어떨지 궁금합니다.

zergcity님 안녕하세요 🙂 스택으로도 동일하게 구현이 가능할 것 같아요! 사실 DFS가 동작하는 방식이 스택과 동일하기 때문에 양쪽 다 가능할 것입니다. 다만 둘다 할 수 있다면 시험에서는 훨씬 유리할 거라 연습하실 때는 둘다 해보실 것을 추천드립니다!

인프런 커뮤니티 질문&답변

재귀대신 스택으로 구현하면 안될까요?