알고리즘 재귀 문제 하나 풀고 [x] 병합정렬, 힙정렬, 계수정렬 다시 구현 [x] 다익스트라, 유니온파인드, 투포인터, 슬라이딩 윈도우, 트리쪽 리마인드 [x] 힙 구현, 벡터 구현, 링크드 리스트 구현 [x] 백준 제출하기 [x] 재귀 자기자신을 호출하는 함수를 재귀함수라고 한다. 알고리즘에서도 자주나오는 유형인데 이에 대한 이해가 많이 부족해진것같아서 여러 유형의 문제를 풀어보고자 하였다. https://www.acmicpc.net/problem/2447 트리 루트가 한개인가? 들어오는 간선이 하나도 없는 노드가 정확하게 한개인가? 들어오는 간선이 없는 노드가 2개라면 트리가 아니라 두개의 떨어진 그래프 루트를 제외한 모든 노드의 진입간선이 하나인가? 모든 노드는 루트로부터 연결이 되어있는가? 노드 개수 V 간선개수 E일때 V - E = 1을 성립하는가? 사이클 판별 만약에 진입 차수가 모두 1인데 V = E라면 사이클이 생겼다는 뜻이다.
