개요
- 원소간 비교없이 정렬할 수 있는 카운팅 정렬에 대해 알아본다.
read more
개요
- 데이터베이스 정규화에서 BCNF 에 대해 알아본다.
read more
개요
- 데이터베이스 정규화에서 1NF, 2NF, 3NF 에 대해 알아본다.
read more
개요
- 삽입이상 (Insertion Anomaly), 갱신이상 (Update Anomaly), 삭제이상 (Deletion Anomaly) 설명
- 함수적 종속성 (Functional Dependency)
에 대해 알아본다.
read more
개요
파이썬 데코레이터에 대한 간단한 설명과 예제
read more
개요
- Graph 의 탐색 방법인 Breadth-First Search (너비우선탐색) 알고리즘에 대해 알아본다
- Breadth-First Search 메소드 구현
- 코드 보기
read more
개요
- Graph 의 탐색 방법인 Depth-First Search (깊이우선탐색) 알고리즘에 대해 알아본다
- Depth-First Search 메소드 구현
- DFS 응용 - 임의의 노드 v 에서 w 로 가는 path 가 있는지 알아보는 메소드 구현
- 코드 보기
read more
개요
- Graph 관련 용어
- Graph 를 표현하는 세 가지 방법
read more
개요
- Quick sort 파티셔닝 설명 및 구현 예제
- 코드 보기
read more
개요
- Merge Sort 의 divide, merge 부분 동작 파악
- 구현 - Java
- 시간복잡도 분석 - 점화식 풀이
- 코드 보기
read more
