python #파이썬 #코딩테스트 #코테 #취준
-
코딩 테스트 - 재귀함수의 함정(+영상 설명)Python 2022. 8. 3. 22:23
0. 들어가며 재귀함수의 개념이 익숙한 분들은 코딩테스트에서 잘 사용하시는 분들이 많을 겁니다. 1. 코드가 직관적이어보이는 장점도 있고 2. 내가 생각한 수식/알고리즘을 곧잘 표현하기 아주 좋은 방식이기 때문입니다. 하지만 코테 연습 사이트(programmers에서나 leetcode같은 곳)에서는 재귀함수를 썼을 때 모든 test case를 만족하지 못하는 경우가 있습니다. 왜 재귀함수는 코테에 적합하지 않을까요? 1. 문제는 stack memory 재귀함수의 문제를 아시려면 먼저 프로그램이 실행될 때의 메모리 공간이 heap 메모리 stack 메모리 둘로 나뉘어져 있다는 것을 아셔야 합니다. heap tree의 heap이나, queue/stack의 stack과는 전혀 관련없는 내용입니다. heap 메..