예비 Dobby-HJ

알고리즘

[Algorithm] Back Tracking(백트래킹) 정리 + 추천 문제 list

0. 들어가며 이번주에는 Back Tracking 알고리즘을 공부했습니다. 저는 알고리즘을 공부하며 크게 2가지의 알고리즘이 있다고 생각하는데요. 바로 찐 알고리즘과 그외 입니다. 찐 알고리즘은 바로 누군가가 "특정 상황에 적용 가능한 일련의 규칙이나 여러 행위 그리고 더 나아가 공식화한 형태로 표현한 것" 이라고 생각합니다. 예를 들면 다익스트라, 크루스칼, A* 알고리즘 등이 있습니다. 언급된 알고리즘들은 "특정 상황(ex: 최단경로)"에서 "일련의 규칙이나 여러 행위(ex: 현재 갈 수 있는 최단 경로에서 방문 가능한 노드를 방문하며 각 노드의 최단 경로 갱신을 반복)"하면 원하는 결과를 얻을 수 있습니다. 하지만 백 트래킹 혹은 재귀 알고리즘의 경우 위와 같이 나름의 특정 상황은 있을 수 있지만,..

알고리즘

[Algorithm] 재귀 알고리즘 정리(+ 추천 문제 list)

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