개요 재귀 함수(Recursive Function)란 함수 내에서 자신을 다시 호출하는 함수를 말합니다. 재귀 함수는 반복적인 패턴을 보이는 문제를 쉽게 해결할 수 있게 해주는 방법으로 활용할 수 있습니다. 재귀 함수의 활용 1. 피보나치 수열 피보나치 수열은 0, 1, 1, 2, 3, 5, 8 ... 과 같이 n-1과 n-2의 수를 더해가는 수열입니다. 피보나치 수열은 다음과 같은 규칙을 가집니다. n=1일 때, 0을 반환한다. n=2일 때, 1을 반환한다. 다른 경우, f(n-1) + f(n-2)의 값을 반환한다. 이를 재귀 함수를 사용하여 구현하면 다음과 같습니다. #include int Fibonacci(int n) { if(n==1) return 0; else if(n==2) return 1; ..

개요자료구조란?자료, 즉 데이터를 효율적으로 저장하고 관리하기 위한 구조를 말합니다.자료구조의 분류선형구조리스트스택큐비선형구조트리그래프파일구조순차파일색인파일직접파일단순구조정수실수문자문자열알고리즘의 성능분석 방법시간 복잡도, 공간 복잡도시간 복잡도알고리즘의 수행시간에 대한 분석결과를 말합니다.공간 복잡도메모리 사용량에 대한 분석결과를 말합니다.💡일반적으로 알고리즘의 성능은 시간 복잡도를 말합니다.시간 복잡도 분석의 핵심 요소알고리즘의 핵심이 되는 연산을 파악하고, 그 연산을 중심으로 시간 복잡도를 분석합니다.빅-오(Big-O) 표기법최고차항의 차수로 시간 복잡도를 표기하는 방법을 말합니다.대표적인 Big-OO(1)O(1)O(1)상수형 빅-오데이터 수에 상관없이 연산횟수가 고정인 유형의 알고리즘O(log n..