CATEGORY / CS
CS
컴퓨터가 동작하는 원리를 기초부터 파고듭니다
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
- Subtopics
- 07
- Published
- 20
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
분야 소개7개 주제 · 20개 글
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
세부 주제7개 보기
Topic filter
전체 20세부 주제로 좁혀보기
7 / 7
Algorithms/ 11
06
Algorithms · Deep Dive
07동적 계획법: 상태·점화식·복원으로 동전 최소 개수를 증명하기
동전 최소 개수 문제를 상태와 점화식으로 정의하고, bottom-up 계산·불가능 sentinel·해 복원·greedy 반례·메모리 최적화의 대가를 Java로 검증한다.
2026. 08. 06. · 12분 읽기Algorithms · Deep Dive
08선형 탐색: 정렬 없이 첫 답을 보장하는 Java 순차 스캔
선형 탐색을 느린 기준선으로 치부하지 않고, 첫·마지막 위치 계약과 조기 종료 정당성, 연속 primitive 배열의 메모리 비용 및 index 구축의 손익분기점을 분석한다.
2026. 08. 06. · 10분 읽기Algorithms · Deep Dive
09알고리즘 복잡도: Big-O 라벨에서 Java 실행 비용 모델까지
입력 크기와 기본 연산을 먼저 정의하고, 점근 표기·amortized cost·보조 공간을 Java 객체 할당 및 실제 측정과 분리해 해석한다.
2026. 08. 06. · 12분 읽기Algorithms · Deep Dive
10위상 정렬: 진입 차수 0의 의미와 cycle을 검출하는 Java Kahn 알고리즘
DAG 의존 관계에서 indegree와 ready queue의 불변식을 추적하고, 결과 길이로 cycle을 검출하며 결정성·메모리·배포 운영 기준까지 연결한다.
2026. 08. 06. · 11분 읽기Algorithms · Deep Dive
이진 탐색: 반열린 구간 불변식으로 첫 위치까지 찾는 Java 구현
정렬 전제와 반열린 후보 구간을 명시하고, lower bound에서 첫 중복 위치·삽입 위치·overflow-safe midpoint가 왜 맞는지 증명한다.
2026. 08. 06. · 10분 읽기