[Practice] 재귀 연습

1. 계기

개인적으로 재귀에 대한 이해도가 떨어지고, 재귀를 사용하더라도 명확한 메커니즘을 이해하지 못하고 사용해왔다. 

DFS, 완전 탐색, 등등 여러 알고리즘 및 코딩 테스트 문제에 많이 쓰이는 만큼 이번 기회에 확실히 정리해두고, 많은 문제를 풀어보며 정확한 메커니즘, 사용법 등을 알아두면 좋을 것이라 생각해서 따로 카테고리를 만들어서 공부하기로 했다.

 

 

 

2. 계획

1) BOJ 알고리즘 분류 중 재귀 문제 풀어보고 포스팅

2) 효율성, 가독성 등의 증진을 위해 다른 사람들과의 코드 비교 및 코드 개선

3) 최대한 전역 변수 사용없이 return값으로 재귀를 만드는 연습 할 것