CATEGORY / CS
CS
컴퓨터가 동작하는 원리를 기초부터 파고듭니다
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
- Subtopics
- 07
- Published
- 20
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
분야 소개7개 주제 · 20개 글
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
세부 주제7개 보기
Topic filter
전체 20세부 주제로 좁혀보기
7 / 7
최신글/ 20
11
Algorithms · Deep Dive
12위상 정렬: 진입 차수 0의 의미와 cycle을 검출하는 Java Kahn 알고리즘
DAG 의존 관계에서 indegree와 ready queue의 불변식을 추적하고, 결과 길이로 cycle을 검출하며 결정성·메모리·배포 운영 기준까지 연결한다.
2026. 08. 06. · 11분 읽기Algorithms · Deep Dive
13이진 탐색: 반열린 구간 불변식으로 첫 위치까지 찾는 Java 구현
정렬 전제와 반열린 후보 구간을 명시하고, lower bound에서 첫 중복 위치·삽입 위치·overflow-safe midpoint가 왜 맞는지 증명한다.
2026. 08. 06. · 10분 읽기Algorithms · Deep Dive
14정렬 알고리즘: 삽입·병합·3-way 퀵 정렬의 불변식과 Java 선택 기준
삽입·병합·3-way 퀵 정렬을 같은 입력 계약으로 실행하고, 안정성·최악 시간·보조 배열·재귀 frame·Java Arrays.sort 계약을 근거로 선택한다.
2026. 08. 06. · 16분 읽기Data Structures · Deep Dive
15큐: FIFO 순서에서 bounded backpressure까지 설계하는 Java 구현
FIFO 불변식과 head/tail 상태를 추적하고, ArrayDeque 기반 bounded queue에서 overflow·empty 계약·메모리와 실제 backlog 운영 지표를 연결한다.
2026. 08. 06. · 10분 읽기Problem-Solving Patterns · Deep Dive
투 포인터: 단조성을 근거로 후보 쌍을 한 번에 버리는 Java 패턴
정렬 배열의 합 문제에서 left/right 이동이 왜 정답 후보를 버리지 않는지 증명하고, long 승격·중복·정렬 비용·부적합 반례까지 분석한다.
2026. 08. 06. · 10분 읽기