알고리즘-교안

함수 강의 교안

재귀 🎯 학습목표 : 재귀의 구현과 기본 요소, 성질에 대해 이해하고 직접 응용해본다. 1. 재귀란 1-1. 개론 재귀함수는 함수 내에서 자신을 다시 호출하는 함수를 말한다. 아주 간단한 예시를 들어보자면 다음과 같다. 1-2. 재귀의 흐름 팩토리얼의 정의를

DP(Dynamic Programming)는 문제를 여러 작은 부분문제로 쪼개고 부분문제의 답을 재사용함으로써 속도를 빠르게 하는 기법이다.동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한

그래프 🎯 Keyword : Graph, DFS, BFS, Flood Fill 1. 그래프란 1-1. 개론 그래프의 정의는 다음과 같다. > 그래프는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결