일본 치바현's blog

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

🔹 알고리즘이란?1. 알고리즘(Algorithm)의 정의알고리즘(Algorithm)이란 특정 문제를 해결하거나 작업을 수행하기 위해 정해진 일련의 절차 또는 연산 과정을 의미합니다. 알고리즘은 컴퓨터 과학, 암호학, 데이터 분석, 머신러닝, 보안 등 다양한 분야에서 활용됩니다.✅ 알고리즘의 주요 특징:명확성(Clarity): 단계별로 명확하게 정의된 절차입력(Input)과 출력(Output): 특정 입력을 받아 결과를 반환유한성(Finiteness): 정해진 단계 내에서 반드시 종료효율성(Efficiency): 최소한의 연산과 리소스를 사용하여 목표 달성📌 알고리즘은 컴퓨터 프로그램과 보안 시스템의 핵심 요소로, 안전하고 최적화된 설계가 필수적입니다.🔹 주요 알고리즘 유형1. 정렬 알고리즘(Sort..