용어정리

꼬리 재귀 - Tail Recursion 재귀 호출이 끝난 후 현재 함수에서 추가 연산을 요구하지 않도록 구현하는 재귀의 형태 함수 호출이 반복되어 스택이 깊어지는 문제를 컴파일러가 선형으로 처리하도록 알고리즘을 바꿔 스택을 재사용할 수 있게 됩니다. 꼬리 재귀를 사용하기 위해서는 컴파일러가 이런 최적화 기능을 지원해야 합니다. 가장 중요한건 현재 함수에서 추가 연산을 하면 안된다는 겁니다. 목차 특징 예시코드 관련 글 순환 호출 (circular call) - 재귀적 호출 (recursive call) https://steadiness-dev-invest.tistory.com/84 순환 호출 (circular call) - 재귀적 호출 (recursive call) 순환 호출 (circular call..

순환 호출 (circular call) - 재귀적 호출 (recursive call) 함수 내부에서 함수가 자기 자신을 또다시 호출하는 행위를 의미합니다. 이러한 재귀 호출은 자기가 자신을 계속해서 호출하므로, 끝없이 반복되게 됩니다. 재귀의 특징 - 무한 루프에 빠지지 않기 위해 일정한 탈출 조건이 있어야 한다. - 코드를 단순화 할 수 있다. - 스택 공간을 이용하므로 무리하게 호출하면 스택 오버플로우가 일어날 수 있다. - 디버깅 및 실행 흐름을 파악하기 힘들다 목차 어떤 경우에 사용할까? 장점 & 단점 예시 코드 관련글 꼬리재귀 - Tail Recursion https://steadiness-dev-invest.tistory.com/86 꼬리재귀 - Tail Recursion 꼬리 재귀 - Tai..

파이썬 (Python) 문자열 내장 함수 정리 자주 사용할만한 파이썬 문자열 내장 함수를 정리해봤습니다. 표로 정리할 예정이며 나중에 자주 쓰는 함수가 있다면 추가로 작성할 예정입니다. 용어 정리 내장 함수란? 파이썬의 주요 함수로서, 이름 공간에 명시적으로 들여올 필요 없이 언제든지 사용할 수 있는 것들이다. Built-in Function으로 불린다. 문자열 내장 함수 함수명 설명 count 특정 문자 수를 반환 find 특정 문자 위치를 반환 index 특정 문자 위치를 반환 join 문자 사이에 입력한 문자를 삽입 upper 대문자 반환 lower 소문자 반환 Split(str) Str로 잘라서 반환 빈칸인 경우 띄어쓰기 lstrip 좌측 공백 제거 rstrip 우측 공백 제거 strip 좌우측 ..