FOUNDATION
ARCHITECTURE
OS
PROGRAMMING
ALGORITHM
NETWORK
DATABASE
ENGINEERING
SECURITY
DISTRIBUTED
CLOUD
SYSTEM DESIGN
☰ Curriculum
00 · Orientation
CS Orientation OverviewComputer Science OverviewHow to Study CS
01 · Fundamentals
Computer Fundamentals OverviewInformation & DataBit & ByteBinaryHexadecimalCharacter EncodingSigned / UnsignedTwo's ComplementFloating PointComputer Units
02 · Digital Logic
Digital Logic OverviewBoolean LogicLogic GatesTruth TableTransistor ConceptAdderMultiplexerFlip-FlopClock
03 · Architecture
Computer Architecture OverviewCPUALUControl UnitRegisterInstructionInstruction CycleISAPipelineBranch PredictionMulti-coreMemory HierarchyCPU CacheLocalityRAMStorageI/OInterruptDMA
04 · OS
Operating Systems OverviewOperating System OverviewKernel & User SpaceSystem CallProgram vs ProcessProcessPCBProcess StateContext SwitchingThreadCPU SchedulingRace ConditionCritical SectionMutexSemaphoreDeadlockIPCAddress SpaceVirtual MemoryPagingPage FaultSwapOut of MemoryFile SystemFile DescriptorI/O Model
05 · Linux
Linux & System Programming OverviewLinux ProcessLinux PermissionsSignalsprocfsShell & Environment
06 · Programming
Programming Foundations OverviewVariable & MemoryScopeFunction CallRecursionError Handling
07 · Runtime
Programming Languages & Runtime OverviewCompiler & InterpreterStack & HeapGarbage CollectionEvent LoopAsync / Await
08 · Data Structures
Data Structures OverviewArrayLinked ListStackQueueHash TableTreeBinary TreeHeapGraph
09 · Algorithms
Algorithms & Complexity OverviewBig-OTime & Space ComplexitySortingSearchingBFS & DFSDynamic Programming
10 · Network
Computer Networks OverviewOSI ModelTCP/IP ModelEthernetMAC AddressARPIPIPv4 & IPv6SubnetCIDRRoutingNATPortSocketTCPTCP HandshakeFlow ControlCongestion ControlUDPDNSHTTPHTTPS & TLSWebSocketProxyReverse ProxyLoad BalancerFirewall
11 · Database
Database Fundamentals & Internals OverviewDatabaseRDBMSPrimary & Foreign KeyJOINNormalizationTransactionACIDIsolation LevelDatabase LockMVCCDatabase DeadlockDatabase PageB-Tree / B+TreeIndexQuery PlannerExecution PlanBuffer PoolWALReplicationFailoverPartitioningConnection Pool
12 · Software Engineering
Software Engineering OverviewModularityCoupling & CohesionSOLIDTestingDesign Patterns
13 · Security
Security Fundamentals OverviewCIA TriadAuthenticationAuthorizationHashEncryptionTLS SecuritySecret Management
14 · Distributed
Distributed Systems OverviewDistributed SystemLatencyPartial FailureConsistencyAvailabilityCAP TheoremConsensusIdempotencyMessage QueueEvent StreamingPublish / SubscribeCaching
15 · Container
Virtualization & Containers OverviewVirtual MachineHypervisorContainerLinux NamespacecgroupContainer ImageContainer Runtime
16 · Kubernetes
Kubernetes OverviewKubernetes ArchitecturePodDeploymentServiceIngressConfigMap & SecretRequests & LimitsLiveness & ReadinessKubernetes SchedulerAutoscaling
17 · Cloud
Cloud Computing OverviewCloud Computing ModelRegion & Availability ZoneVPC / VNetCloud SubnetPrivate EndpointPrivate DNSIAMManaged Identity
18 · DevOps
Git, Build & CI/CD OverviewGitCommitBranchMerge & RebaseBuild SystemArtifactContinuous IntegrationContinuous Delivery / DeploymentGitOpsInfrastructure as Code
19 · Observability
Observability & Reliability OverviewLogsMetricsDistributed TracingSLI / SLO / SLAAlertingLatency & ThroughputBottleneckCPU-bound / I/O-boundQueueing Basics
20 · System Design
System Design OverviewScalabilityHigh AvailabilityLoad Balancing DesignCaching DesignDatabase ScalingAsync ProcessingRate LimitingBackpressure
21 · Data/AI Systems
Data & AI Systems Foundations OverviewBatch vs StreamingData PipelineEvent-driven ArchitectureCapacity & Resource ModelAutoscaling System
22 · Capstone
How Everything Connects OverviewRequest LifecycleContainer Workload LifecycleIncident TracingFull CS Knowledge Map
ALGORITHM

Algorithms & Complexity

문제 해결 절차와 계산 비용을 분석합니다.