한 줄 요약
| 개념 | 비전공자 버전 요약 |
|---|---|
| 커밋/DAG | "누가 언제 뭘 했다" 기록 + 루프 없는 부모 가리키기 |
| 브랜치/HEAD | 커밋을 가리키는 이름표 / 내 현재 위치 |
| 위상 정렬 | 부모를 항상 자식보다 먼저 보여주는 출력 순서 |
| BFS | 가까운 곳부터 넓혀가며 찾는 최단 경로 탐색 |
| 조상 탐색 | 부모 줄기를 끝까지 따라가 전부 모으기 |
| 역색인 | 미리 단어별 목록장을 만들어 검색을 즉답으로 |
| merge sort | 절반씩 쪼개 정렬 후 섞기. 빠르고 안정적 |
| REPL | 입력→실행→출력 무한 반복 대화창 |
출처: Codyssey-B1/B5-2