알고리즘
[Algorithm] 재귀 알고리즘 정리(+ 추천 문제 list)
예비 대학원생을 지망하는 Dobby 최한준입니다. 최근에 Python 입문 스터디를 들어가서 재활 중에 있습니다. 그리고 이참에 전체 알고리즘을 한 번 크게 정리해 보려 합니다. 이번 주차에는 재귀 Recursive 관련해서 한 주 동안 7문제를 푸는 연습을 진행했고, 추가적으로 몇 문제 더 풀어보았습니다. 그러면서 재귀 관련해서 제가 어떻게 생각하고 있는지 백준 닦닦이가 한번 설명해 보겠습니다. 0. 들어가며 저는 보통 알고리즘을 크게 2가지로 분류하는데요. 찐 알고리즘/찐 알고리즘이 아닌 알고리즘입니다. 이게 무슨 헛소리냐구요? 조금 더 설명해보겠습니다. 재귀 알고리즘하면 어떤게 떠오르시나요? 재귀 알고리즘(함수) 하면 보통 "자기 자신을 호출하는 알고리즘(함수)" 정도로 생각날 거라 생각합니다. 그..
