CATEGORY / CS
CS
컴퓨터가 동작하는 원리를 기초부터 파고듭니다
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
- Subtopics
- 07
- Published
- 20
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
분야 소개7개 주제 · 20개 글
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
세부 주제7개 보기
Topic filter
전체 20세부 주제로 좁혀보기
7 / 7
최신글/ 20
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분 읽기Data Structures · Deep Dive
09스택: LIFO 불변식과 Java ArrayDeque의 메모리 경계를 이해하기
ADT 스택과 JVM Stack을 구분하고, 괄호 검증의 LIFO 정당성·ArrayDeque 할당·재귀 대체 기준과 잘못된 사용을 실행 가능한 Java로 확인한다.
2026. 08. 06. · 10분 읽기Problem-Solving Patterns · Deep Dive
10슬라이딩 윈도: 연속 구간의 중복 계산과 단조성 경계를 분리하기
고정 길이 합과 양수 배열의 가변 길이 창을 분리하고, 창 상태 불변식·음수 반례·long 누적합·stream buffer 비용을 Java로 검증한다.
2026. 08. 06. · 11분 읽기Algorithms · Deep Dive
알고리즘 복잡도: Big-O 라벨에서 Java 실행 비용 모델까지
입력 크기와 기본 연산을 먼저 정의하고, 점근 표기·amortized cost·보조 공간을 Java 객체 할당 및 실제 측정과 분리해 해석한다.
2026. 08. 06. · 12분 읽기