[C] 그래프
그래프란객체 간의 관계를 표현하는 비선형 자료구조이며, 다 대 다의 관계를 표현한다. C 언어에서의 그래프는 다른 언어 및 일반적으로 사용하는 그래프의 개념과는 다름을 유의해야한다. 그래프는 주로 G 로 나타내며 G=(V,E) 와 같이 V 와 E의 정보로 정의된다. V 는 그래프로...
Recent posts
[C] Graph
A graph is a nonlinear data structure that expresses the relationship between objects, and expresses a many-to-many relationship. It should be noted that gra...
[C] 순열, 조합
순열과 조합에 대한 부분은 알고리즘 문제풀이에 빈번히 등장하는 단골손님이자, 재귀호출을 이해하기에 좋은 예재이기도 하다. 또한 Depth-First Search (DFS)와도 코드 구성이 유사해 도움이 많이된다. 순열과 조합 자체에 대한 수학적인 설명은 하지 않고 의미만 살펴보고 ...
[C] Permutation, Combination
The part about permutation and combination is a regular customer who frequently appears in algorithmic problem solving and is a good example to understand re...
[C] 재귀호출
재귀호출은 함수 내에서 동일한 함수, 즉 자기 자신을 호출하는 것이다. 재귀호출은 함수 내에서 동일 함수를 호출하지만 메모리 영역이 다르게 설정되므로 다른 함수처럼 작동한다. 일반적으로 재귀호출을 사용하는 함수는 재귀 호출에 대한 종료 조건을 횟수나 조건 형태로 설정한다. 이를 구...