최종 수정일: 2026-10-18
| 항목 | 내용 | 문서 |
|---|---|---|
| Exam_Midterm | 8주차 중간고사(필기, 1시간, 1~6주차 범위) 대비 자료. 1~6주차 강의와 7주차 복습을 종합한 정리와 그 상세판, 시험용 요약지, 전 범위를 교재처럼 서술한 총정리를 담았다 | 정리, 정리 상세판, 요약지, 총정리 |
| HW01_Algorithm-Design-and-Complexity-Analysis | 2주차 과제. FastAPI로 만든 미니 쇼핑몰 웹 앱에 시간 복잡도가 다른 세 검색(ID 조회 O(1), 이름 검색 O(n), 중복 탐지 O(n²))을 구현하고 Locust 부하 테스트로 비교한다. 2주차(알고리즘 설계와 복잡도 분석)의 내용과 이어진다 | 보고서, 코드 |
| HW02_Arrays-Stacks-Queues-and-Basic-Sorting-Algorithms | 3주차 과제. Flask로 만든 음악 재생 목록 관리 웹 앱에 선택, 삽입, 병합, 버블, 퀵, 힙 정렬을 구현하고 비교 횟수, 이동 횟수, 실행 시간을 비교한다. 3주차(배열, 스택, 큐와 기본 정렬 알고리즘)의 내용과 이어진다 | 보고서, 코드 |
| HW03_Divide-and-Conquer-Algorithms | 4주차 과제. 2차원 무작위 점들의 최근접 점 쌍을 무차별 대입(O(n²))과 분할 정복(O(n log² n))으로 찾아 캔버스에 시각화하고 실행 시간을 비교하는 Flask 웹 앱. 4주차(분할 정복 알고리즘)의 내용과 이어진다 | 보고서, 코드 |
| HW04_Greedy-Algorithms | 5주차 과제. 그리디 활동 선택 알고리즘으로 겹치지 않는 예약의 최대 집합을 고르고 단계별 추적을 보여 주는 강의실 예약 시스템 Flask 웹 앱. 5주차(그리디 알고리즘)의 내용과 이어진다 | 보고서, 코드 |
| HW05_Dynamic-Programming | 6주차 과제. 상향식 동적 프로그래밍으로 LCS를 계산하고 역추적으로 LCS 문자열과 문자 단위 diff를 복원해 유사도를 보여 주는 표절 검사기 Flask 웹 앱. 6주차(동적 프로그래밍)의 내용과 이어진다 | 보고서, 코드 |
| Lab01_Introduction-to-Algorithms | 1주차 실습 자료. 이진 탐색(반복, 재귀 구현)과 그리디 동전 거스름돈의 Python 코드로, 1주차(알고리즘 소개)의 내용과 이어진다 | Binary-Search.py, Coin-Change.py |
| Project_LLM-Web-Application | 9~13주차에 진행한 팀 단위 텀 프로젝트로, 기말고사의 텀 프로젝트 평가 항목이다. Team CLI가 Upstage Solar Pro 3로 행정문서를 쉬운 한국어로 바꿔 주는 웹 기반 LLM 애플리케이션을 만들고 수업에서 배운 CLRS 알고리즘 개념을 적용했으며, 코드는 CLI_AL 레포지토리를 git submodule로 연결했다 |
CLI_AL |