일본 치바현's blog

🔹 재귀 함수란?1. 재귀 함수(Recursive Function)의 정의재귀 함수(Recursive Function)란 자기 자신을 호출하는 함수로, 반복적인 문제를 간결하고 효과적으로 해결하는 기법입니다. ✅ 재귀 함수의 주요 특징:기본 조건(Base Case)과 재귀 호출(Recursive Case)로 구성됨문제를 작은 부분 문제로 나누어 해결 (Divide & Conquer, DP)함수 호출 스택(Stack)을 활용하여 실행됨잘못된 구현 시 무한 재귀(Recursion Depth Exceeded) 발생 가능📌 재귀 함수는 다양한 알고리즘에서 활용되며, 특히 동적 계획법(DP)과 분할 정복(Divide & Conquer)에 유용합니다.🔹 재귀 함수의 동작 과정기본 조건(Base Case)이 충..

🔹 DFS란?1. 깊이 우선 탐색(Depth-First Search, DFS)의 정의깊이 우선 탐색(Depth-First Search, DFS)은 그래프를 탐색하는 알고리즘으로, 한 경로를 끝까지 탐색한 후 다시 돌아가 다른 경로를 탐색하는 방식입니다. DFS는 스택(Stack) 또는 재귀(Recursion)를 활용하여 구현되며, 미로 탐색, 경로 찾기, 백트래킹 등에 널리 활용됩니다.✅ DFS의 주요 특징:한 경로를 끝까지 탐색한 후, 더 이상 진행할 수 없으면 이전 노드로 돌아감(백트래킹)재귀 함수(Recursion) 또는 명시적 스택(Stack)을 사용하여 구현 가능BFS(너비 우선 탐색)와 달리 특정 경로를 먼저 탐색하는 방식O(V+E)의 시간 복잡도를 가짐 (V: 정점 수, E: 간선 수)📌..

🔹 스택이란?1. 스택(Stack)의 정의스택(Stack)은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 데이터 구조로, 마지막에 추가된 요소가 가장 먼저 제거되는 구조입니다. 스택은 메모리 관리, 함수 호출, 괄호 검사, 되돌리기(Undo) 기능 등 다양한 컴퓨터 과학 분야에서 활용됩니다.✅ 스택의 주요 특징:후입선출(LIFO) 방식으로 작동삽입(push)과 삭제(pop) 연산만 수행 가능항상 가장 최근에 추가된 요소를 제거O(1)의 시간 복잡도로 연산 수행 가능📌 스택은 후입선출 구조를 활용하는 알고리즘과 시스템에서 필수적인 데이터 구조입니다.🔹 스택의 주요 연산1. 삽입(Push) - O(1)✅ 새로운 요소를 스택의 맨 위에 추가하는 연산✔️ Push 연산 예제 (..

🔹 데이터 구조란?1. 데이터 구조(Data Structures)의 정의데이터 구조(Data Structures)는 데이터를 효율적으로 저장하고 관리하기 위한 체계적인 방법을 의미합니다. 데이터 구조는 알고리즘과 결합하여 성능을 최적화하는 핵심 요소이며, 다양한 컴퓨터 프로그램 및 시스템에서 필수적으로 사용됩니다.✅ 데이터 구조의 주요 특징:데이터의 저장 및 조직화효율적인 데이터 검색 및 수정 지원알고리즘의 성능을 결정하는 중요한 요소메모리 및 연산 효율성을 고려한 설계📌 데이터 구조의 선택은 프로그램의 실행 속도와 메모리 사용량에 직접적인 영향을 미칩니다.🔹 주요 데이터 구조 유형1. 배열(Array)✅ 동일한 데이터 타입의 요소를 연속된 메모리 공간에 저장하는 데이터 구조✔️ 배열의 특징:인덱스..