tose33

c++로 풀었던 백준 문제를 파이썬으로 변환하다가 메모리 초과가 났다. 이유가 뭔지 찾아봤는데 이유는 다음과 같았다. 1. c++도 그렇지만 파이썬도 재귀함수를 호출하면 함수가 끝나지 않은채 함수가 또 호출되기 때문에 스택 메모리에 메모리가 계속 쌓이게 된다. 2. 그런데 나는 지금까지 c++에서 재귀 함수의 사용으로 메모리 초과를 경험한 적이 없다. (적어도 내 기억에는) 3. 이유는 바로 꼬리 재귀 (Tail Recursion) 때문 이었다. 꼬리 재귀 꼬리 재귀란 재귀 함수의 호출이 끝난 후 아무 연산을 하지 않고 바로 반환하는 재귀이다. 예를들어 다음과 같은 깊이 우선 탐색을 구현한 재귀 함수는 void dfs(int r, int c, int cnt, int dir, vector &v) { if(..