소주제별 핵심 이론을 확인하세요.
대분류를 선택하거나 검색으로 핵심 이론을 찾아보세요. 모든 이론은 로그인 없이 읽을 수 있습니다.
배열과 연결 리스트
배열과 연결 리스트의 저장 방식, 주소 계산, 삽입·삭제·탐색 비용을 비교한다.
스택, 큐와 덱
LIFO·FIFO 구조와 원형 큐, 덱의 연산 과정을 문제 풀이 중심으로 학습한다.
트리, 이진탐색트리와 힙
트리 용어와 순회, 이진탐색트리, 힙의 구조 및 연산을 비교한다.
해시 테이블과 충돌 처리
해시 함수, 적재율, 체이닝과 개방주소법을 통해 평균 O(1) 탐색 원리를 이해한다.
그래프의 표현과 기본 성질
방향·무방향·가중 그래프와 인접행렬·인접리스트의 특성을 비교한다.
알고리즘과 복잡도 분석
Big-O·Ω·Θ와 반복문·재귀의 시간·공간복잡도를 문제 풀이 수준으로 분석한다.
정렬과 탐색 알고리즘
대표 정렬의 안정성·제자리성·복잡도와 순차·이진 탐색 조건을 비교한다.
재귀, 완전탐색과 분할정복
재귀 호출 구조와 완전탐색·백트래킹·분할정복의 차이를 이해한다.
그리디와 동적 계획법
그리디 선택과 동적 계획법의 상태·점화식을 비교하고 적용 조건을 판단한다.
그래프 탐색, 최단경로와 최소신장트리
BFS·DFS·위상정렬·최단경로·최소신장트리 알고리즘의 적용 조건을 구분한다.
운영체제, 프로세스와 스레드
커널·시스템콜, 프로세스 상태와 PCB, 스레드·문맥교환·IPC를 학습한다.
CPU 스케줄링
FCFS·SJF·SRTF·우선순위·RR·HRRN·다단계 큐의 특성과 계산 방법을 학습한다.
프로세스 동기화와 교착상태
경쟁상태, 임계구역, 뮤텍스·세마포어와 교착상태 처리 방법을 구분한다.
메모리 관리와 가상메모리
연속할당, 페이징·세그먼테이션, 주소변환, 페이지 교체와 스래싱을 학습한다.
파일시스템과 입출력 관리
파일·디렉터리, 할당 방식, inode, 입출력·디스크 스케줄링과 Linux 권한 기초를 학습한다.
수 체계, 데이터 표현과 논리회로
진법·보수·문자·실수 표현과 부울대수·조합·순서논리회로를 학습한다.
CPU 구조와 명령어 실행
CPU 구성, 주요 레지스터, 명령어 사이클, 명령어 형식과 RISC·CISC를 이해한다.
주소지정 방식과 유효주소 계산
즉시·직접·간접·레지스터·상대·인덱스·베이스 주소지정의 유효주소를 계산한다.
인터럽트와 입출력 제어
인터럽트 처리 순서와 프로그램 I/O·인터럽트 I/O·DMA·채널 방식의 차이를 이해한다.
파이프라이닝과 캐시 메모리
파이프라인 해저드와 캐시 지역성·매핑·쓰기 정책·평균 접근시간을 학습한다.
관계형 데이터베이스와 키·무결성
DBMS 구조와 관계형 모델의 기본 용어, 키의 성질, 무결성 제약을 문제 풀이 중심으로 학습한다.
정규화와 관계대수
함수 종속과 이상 현상을 이용해 정규형을 판단하고 관계대수 연산을 SQL과 연결한다.
SQL 핵심 문법과 결과 판독
SELECT의 논리적 처리 순서와 NULL, 조인, 서브쿼리, 집계·윈도우 함수, 데이터 변경 문장을 종합한다.
인덱스 구조와 접근 경로
B+Tree와 해시 인덱스, 복합 인덱스, 선택도와 실행계획의 기본 접근 경로를 학습한다.
트랜잭션, 동시성 제어와 회복
ACID와 격리수준, 락·2PL·교착상태, MVCC, WAL·Undo·Redo·체크포인트를 연결해 이해한다.
신호, 부호화와 오류 제어
통신 시스템의 신호 변환, 전송 방식, 다중화, 오류 검출·교정과 재전송 원리를 학습한다.
OSI 7계층과 TCP/IP
계층별 역할과 PDU, 장비, TCP/IP 대응 관계, 캡슐화·역캡슐화 과정을 이해한다.
IP 주소, 서브넷과 라우팅
IPv4·IPv6 주소, CIDR 서브넷 계산, ARP·DHCP·ICMP·NAT와 최장 접두사 라우팅을 학습한다.
TCP와 UDP의 전송 원리
포트와 소켓, TCP 연결·신뢰성·흐름·혼잡제어와 UDP의 특성을 비교한다.
DNS, HTTP와 HTTPS
DNS 이름 해석과 캐시, HTTP 요청·응답·상태코드·쿠키·캐시, TLS 인증과 암호화 흐름을 학습한다.
자료형과 연산자, 형변환
C·Java·Python의 자료형, 연산자 우선순위, 형변환과 오버플로를 코드 판독 중심으로 학습한다.
제어문, 함수와 재귀
조건·반복 제어와 함수 호출, 매개변수 전달, 스코프·재귀의 실행 과정을 학습한다.
메모리, 포인터와 참조
프로그램 메모리 구조와 C 포인터, Java·Python 참조, 얕은 복사·깊은 복사를 학습한다.
객체지향 설계와 다형성
클래스·객체, 캡슐화·상속·다형성, 객체 관계와 동적 바인딩을 학습한다.
예외 처리와 C·Java·Python 코드 판독
컴파일·실행·논리 오류와 예외 전파를 이해하고 C·Java·Python 코드 결과를 체계적으로 판독한다.
요구공학과 요구사항 관리
이해관계자의 요구를 도출·분석·명세·검증하고 변경과 추적성을 관리하는 과정을 학습한다.
UML과 시스템 분석·설계
UML 구조·행위 다이어그램과 업무·데이터·인터페이스 분석에서 논리·물리 설계까지의 흐름을 학습한다.
소프트웨어 생명주기와 개발 방법론
폭포수·프로토타입·나선형·V 모델·반복개발·애자일과 일정·비용 추정의 핵심을 학습한다.
소프트웨어 아키텍처와 설계 원칙
아키텍처 스타일, 모듈화, 응집도·결합도, SOLID와 대표 디자인 패턴을 학습한다.
소프트웨어 테스트, 형상관리와 CI/CD
테스트 수준·기법·커버리지와 형상관리, Git, CI/CD, 리팩터링의 흐름을 학습한다.
보안 원칙과 인증·인가
기밀성·무결성·가용성과 위험 개념, 식별·인증·인가·감사 및 다중요소 인증을 학습한다.
암호·해시·전자서명과 PKI
대칭키·공개키 암호, 블록암호 모드, 해시·MAC·전자서명과 인증서 신뢰구조를 학습한다.
접근통제 모델과 권한 관리
최소권한·직무분리와 DAC·MAC·RBAC·ABAC 및 대표 보안모델을 학습한다.
네트워크·시스템·웹 보안
네트워크 공격과 보안장비, 시스템 하드닝, 웹 취약점과 시큐어코딩 대응을 학습한다.
개인정보보호와 보안관리
개인정보 생명주기, 가명·익명처리, 위험관리와 보안사고 대응 및 관리체계를 학습한다.
Linux·서버·스토리지 운영
Linux 파일·프로세스·서비스·권한과 서버 자원, 파일시스템·스토리지·RAID 운영 기초를 학습한다.
웹서버·WAS·미들웨어와 배치
웹서버·WAS·리버스 프록시·로드밸런서, 세션·커넥션풀·메시지 미들웨어와 배치 운영을 학습한다.
계정·권한·로그와 모니터링
운영 계정·특권권한의 생명주기와 로그·메트릭·추적정보를 이용한 모니터링·경보를 학습한다.
장애·변경·릴리스·배포 관리
장애 탐지·복구·원인분석과 변경 승인, 릴리스·배포·롤백을 안전하게 관리하는 절차를 학습한다.
백업·복구·고가용성과 재해복구
백업 방식과 복구 검증, 복제·클러스터·페일오버, RPO·RTO·DR·BCP를 학습한다.
IT 기획·전략과 투자 타당성
조직 전략과 IT 과제를 연결하고 현행·목표 분석, 로드맵, 비용·효과·TCO·ROI를 판단하는 방법을 학습한다.
프로젝트 범위·일정·비용 관리
프로젝트 생명주기, 범위·WBS·일정·PERT·CPM·비용·진척·이해관계자 관리를 학습한다.
서비스 수준과 ITSM
IT 서비스를 가치 단위로 이해하고 서비스데스크, 인시던트·문제·요청·SLA·가용성·용량 관리를 학습한다.
품질·위험·변경 통제
품질계획·보증·통제와 위험 식별·분석·대응, 변경 요청·영향 분석·기준선 통제를 학습한다.
데이터·IT 거버넌스
의사결정권·책임·통제 관점의 IT 거버넌스와 데이터 표준·품질·메타데이터·계보·마스터데이터 관리를 학습한다.
가상화와 클라우드 서비스 모델
하이퍼바이저·가상머신과 클라우드의 핵심 특성, IaaS·PaaS·SaaS 및 배치모델·공유책임을 학습한다.
컨테이너와 Kubernetes 기초
컨테이너 이미지·레지스트리·런타임과 Kubernetes의 Pod·Deployment·Service·Config·Secret·오토스케일을 학습한다.
MSA·API와 메시징
모놀리스와 MSA의 차이, REST API 계약·멱등성, API Gateway와 동기·비동기 메시징·Saga를 학습한다.
CI/CD·DevOps·IaC와 관측성
DevOps 피드백 흐름과 CI/CD 파이프라인, IaC·배포전략·관측성·SRE 핵심을 학습한다.
분산 저장·처리와 데이터 플랫폼
분할·복제·일관성·CAP와 분산 파일시스템·MapReduce·Spark·배치·스트림·데이터 파이프라인을 학습한다.
데이터 유형과 데이터 품질
정형·반정형·비정형 데이터와 측정척도, 모집단·표본, 데이터 품질 차원과 품질규칙을 학습한다.
데이터 전처리와 탐색적 데이터 분석
결측치·이상치·중복·인코딩·스케일링을 처리하고 요약통계와 시각화로 데이터 구조를 탐색한다.
확률·확률분포와 표본추출
확률 규칙, 조건부확률·베이즈 정리, 기댓값·분산과 이항·정규·포아송분포 및 표본추출을 학습한다.
통계적 추정과 가설검정 기초
점추정·구간추정, 신뢰수준, 귀무·대립가설, 유의수준·p값·1종·2종 오류와 기본 검정 선택을 학습한다.
회귀와 모델 평가 지표
상관·선형회귀·로지스틱회귀의 기본과 혼동행렬·분류·회귀 평가 지표를 계산하고 해석한다.
지도학습·비지도학습·강화학습
AI·머신러닝·딥러닝의 관계와 지도·비지도·강화학습의 데이터·목표·대표 문제를 구분한다.
분류·회귀·군집 알고리즘
분류·회귀·군집 문제를 구분하고 선형·로지스틱회귀, kNN, 트리·앙상블, SVM, k-means의 원리를 비교한다.
과적합과 교차검증
학습·검증·테스트 분리, 과소적합·과적합, 편향·분산, 교차검증·정규화·조기종료와 데이터 누수를 학습한다.
신경망과 Transformer 기본 원리
퍼셉트론·다층신경망·활성화·손실·역전파의 개념과 CNN·RNN·Attention·Transformer 구조를 학습한다.
LLM·RAG와 AI 윤리·보안
대규모 언어모델의 토큰·임베딩·생성 흐름과 프롬프트·RAG·벡터DB, 환각·편향·보안·투명성 위험을 학습한다.
빅데이터 플랫폼과 분석 아키텍처
빅데이터의 특성과 수집·저장·처리·분석 계층, Hadoop·Spark·배치·스트림 및 DW·Data Lake·Lakehouse를 학습한다.
IoT·Edge Computing과 디지털 트윈
센서·디바이스·게이트웨이·네트워크·클라우드로 구성되는 IoT와 Edge 처리, 장치 보안·디지털 트윈의 원리를 학습한다.
블록체인과 분산원장
블록·해시연결·Merkle Tree·전자서명·합의·권한형 구조와 스마트계약의 장점·한계를 학습한다.
데이터 거버넌스와 데이터 아키텍처
데이터 소유권·표준·메타데이터·계보·품질·마스터데이터와 분석·AI 플랫폼의 데이터 아키텍처를 학습한다.
Zero Trust와 최신 IT 이슈
Zero Trust의 자원 중심 접근통제와 정책 구성요소를 이해하고 SBOM·공급망 보안·양자내성암호·디지털 트윈 등 최신 이슈를 구분한다.