CS 용어 사전

같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조

각 노드가 데이터와 다음 노드의 주소를 가리키는 자료구조

후입선출(LIFO) 원칙으로 동작하는 자료구조

선입선출(FIFO) 원칙으로 동작하는 자료구조

양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조

계층적 관계를 표현하는 비선형 자료구조

각 노드가 최대 두 개의 자식 노드를 가지는 트리

왼쪽 자식은 작고 오른쪽 자식은 큰 정렬된 이진 트리

부모 노드가 항상 자식보다 크거나(최대힙) 작은(최소힙) 완전 이진 트리

키를 해시 함수로 변환하여 값을 저장하는 자료구조

정점(노드)과 간선(엣지)으로 관계를 표현하는 자료구조

문자열을 문자 단위로 저장하는 트리 기반 자료구조

색상 규칙으로 균형을 유지하는 자가 균형 이진 탐색 트리

좌우 서브트리 높이 차가 1 이하인 자가 균형 BST

하나의 노드에 여러 키를 저장하는 자가 균형 다진 탐색 트리

중복 없이 고유한 원소만 저장하는 자료구조

키-값 쌍을 저장하고 키로 값을 빠르게 조회하는 자료구조

우선순위가 가장 높은 원소를 먼저 꺼내는 자료구조

구간 합/최솟값/최댓값을 O(log n)으로 조회하는 트리

서로소 집합을 관리하며 합치기와 찾기를 거의 O(1)로 수행

확률적으로 원소 존재 여부를 판단하는 공간 효율적 자료구조

여러 단계의 연결 리스트로 O(log n) 탐색을 달성하는 확률적 자료구조

배열의 끝과 시작이 연결된 형태의 큐

그래프의 연결 관계를 저장하는 두 가지 방법

삽입 순서를 유지하면서 O(1) 조회를 제공하는 자료구조

구간 합을 효율적으로 계산하는 간결한 트리 자료구조

알고리즘의 시간/공간 복잡도를 상한으로 표현하는 점근 표기법

정렬된 배열에서 중간값과 비교하며 탐색 범위를 절반으로 줄이는 알고리즘

한 경로를 끝까지 탐색한 후 되돌아가는 그래프 탐색 알고리즘

가까운 노드부터 층별로 탐색하는 그래프 탐색 알고리즘

큰 문제를 작은 부분 문제로 나누고 결과를 저장하여 재사용하는 기법

매 단계에서 지역적 최선의 선택을 하여 전체 최적해를 구하는 전략

문제를 작은 부분으로 나누고, 각각 해결한 뒤 합치는 전략

인접한 두 원소를 반복 비교하여 교환하는 가장 단순한 정렬

피벗을 기준으로 분할하여 정렬하는 평균 O(n log n) 알고리즘

배열을 반으로 나누고 정렬된 두 부분을 합치는 안정 정렬 알고리즘

함수가 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법

조건을 만족하지 않으면 되돌아가며 모든 가능성을 탐색하는 기법

두 개의 포인터를 이동시키며 배열 문제를 효율적으로 푸는 기법

고정 또는 가변 크기의 윈도우를 이동하며 부분 배열을 처리하는 기법

이미 계산한 결과를 저장해두고 재사용하는 최적화 기법

DAG에서 선행 관계를 지키며 노드를 일렬로 나열하는 알고리즘

가중치 그래프에서 한 정점으로부터 최단 경로를 구하는 알고리즘

휴리스틱을 활용해 최단 경로를 효율적으로 찾는 탐색 알고리즘

실패 함수를 이용해 문자열을 O(n+m)에 검색하는 알고리즘

가능한 모든 경우를 시도하여 정답을 찾는 가장 직관적인 방법

최적해를 보장하지 않지만 실용적으로 좋은 해를 빠르게 찾는 전략

효율적인 풀이가 알려지지 않은 어려운 문제의 분류

연산 시퀀스 전체의 평균 비용을 분석하는 복잡도 분석 기법

같은 값의 원래 순서를 보존하는 정렬과 보존하지 않는 정렬

추가 메모리를 O(1) 또는 O(log n)만 사용하는 알고리즘

신뢰성 있는 데이터 전송을 보장하는 연결 지향 전송 프로토콜

빠르지만 신뢰성을 보장하지 않는 비연결 전송 프로토콜

웹에서 클라이언트와 서버가 데이터를 주고받는 프로토콜

도메인 이름을 IP 주소로 변환하는 인터넷 전화번호부

네트워크에서 장치를 식별하는 고유한 숫자 주소

네트워크 통신을 7개 계층으로 나눈 표준 참조 모델

IP 주소 범위를 논리적으로 분할하는 네트워크 기법

네트워크 트래픽을 규칙에 따라 허용/차단하는 보안 시스템

여러 서버에 트래픽을 분산시켜 부하를 균등하게 하는 장치

전 세계에 분산된 서버로 콘텐츠를 빠르게 전달하는 네트워크

HTTP 메서드로 자원을 CRUD하는 웹 API 설계 스타일

서버와 클라이언트 간 양방향 실시간 통신을 지원하는 프로토콜

인터넷 통신을 암호화하여 보안을 제공하는 프로토콜

IP 주소를 MAC 주소로 변환하는 프로토콜

네트워크 장치에 IP 주소를 자동으로 할당하는 프로토콜

사설 IP와 공인 IP를 변환하여 여러 기기가 하나의 공인 IP를 공유하는 기술

다른 출처의 리소스에 접근을 허용하는 보안 메커니즘

클라이언트와 서버 사이에서 요청을 중계하는 서버

네트워크의 응답 속도(지연)와 단위 시간당 전송량(처리량)

네트워크에서 전송되는 데이터의 기본 단위

실행 중인 프로그램의 인스턴스로, 독립된 메모리 공간을 가짐

프로세스 내에서 실행되는 경량 실행 단위로, 메모리를 공유함

두 개 이상의 프로세스가 서로의 자원을 기다리며 무한 대기하는 상태

한 번에 하나의 스레드만 공유 자원에 접근하도록 보장하는 잠금 메커니즘

동시에 접근 가능한 스레드 수를 제한하는 동기화 도구

CPU가 현재 작업을 저장하고 다른 작업으로 전환하는 과정

물리 메모리보다 큰 주소 공간을 프로세스에 제공하는 메모리 관리 기법

가상 메모리를 고정 크기 페이지로 나누어 관리하는 기법

여러 프로세스에 CPU 시간을 배분하는 운영체제의 정책

CPU에 긴급 이벤트를 알려 현재 작업을 중단하고 처리하게 하는 신호

사용자 프로그램이 커널 기능을 요청하는 인터페이스

운영체제의 핵심으로 하드웨어와 소프트웨어를 중재하는 핵심 프로그램

독립된 프로세스들이 데이터를 주고받는 메커니즘

여러 스레드가 공유 자원에 동시 접근하여 결과가 예측 불가능해지는 상황

할당한 메모리를 해제하지 않아 사용 가능한 메모리가 점점 줄어드는 현상

저장 장치에 파일을 조직하고 관리하는 체계

CPU와 메인 메모리 사이의 고속 소형 메모리

과도한 페이지 교체로 CPU가 실제 작업 대신 페이징에만 시간을 쓰는 현상

실행은 종료되었지만 부모가 종료 상태를 회수하지 않아 남아있는 프로세스

현재 프로세스를 복제하여 자식 프로세스를 생성하는 시스템 콜

관계형 데이터베이스를 조작하는 표준 질의 언어

관계형 모델을 따르지 않는 유연한 구조의 데이터베이스

데이터 검색 속도를 높이기 위한 별도의 자료구조

데이터베이스에서 하나의 논리적 작업 단위로 실행되는 연산 집합

트랜잭션이 보장해야 할 원자성, 일관성, 격리성, 지속성 4가지 속성

데이터 중복을 최소화하도록 테이블을 분리하는 설계 과정

두 개 이상의 테이블을 관련 컬럼으로 결합하는 SQL 연산

테이블의 행을 고유하게 식별하는 키와 다른 테이블을 참조하는 키

객체와 관계형 DB 테이블을 자동으로 매핑하는 기술

데이터를 여러 서버에 복사하여 가용성과 읽기 성능을 높이는 기법

데이터를 여러 DB 서버에 분산 저장하는 수평 분할 기법

분산 시스템에서 일관성, 가용성, 파티션 허용을 동시에 만족할 수 없다는 정리

SQL 쿼리의 실행 계획을 분석하고 성능을 개선하는 과정

하나 이상의 테이블에서 파생된 가상 테이블

데이터베이스에 저장되어 호출로 실행되는 SQL 프로그램

DB 연결을 미리 만들어두고 재사용하는 기법

두 트랜잭션이 서로의 잠금을 기다리며 무한 대기하는 상태

동시 실행 트랜잭션 간 간섭 정도를 제어하는 설정

큰 테이블을 작은 단위로 분할하여 관리하는 기법

쿼리 결과를 한 행씩 순차적으로 처리하는 포인터

애플리케이션을 독립적으로 배포 가능한 작은 서비스들로 분리하는 아키텍처

모든 기능이 하나의 코드베이스와 배포 단위로 구성된 아키텍처

사용자 인터페이스를 모델-뷰-컨트롤러로 분리하는 디자인 패턴

API 설계 방식의 두 가지 주요 패러다임 비교

모든 API 요청의 단일 진입점으로 라우팅과 공통 기능을 처리하는 서버

시스템 간 비동기 통신을 위한 메시지 중간 저장소

자주 접근하는 데이터를 빠른 저장소에 보관하는 전략

클래스의 인스턴스를 단 하나만 생성하여 전역 접근을 제공하는 패턴

객체 생성 로직을 별도 메서드/클래스로 분리하는 패턴

상태 변화를 관찰자들에게 자동으로 알리는 이벤트 기반 패턴

객체지향 설계의 5가지 핵심 원칙

의존성이 안쪽(비즈니스 로직)으로만 향하도록 계층을 분리하는 아키텍처

이벤트의 발생과 처리를 중심으로 시스템을 구성하는 아키텍처

서버 관리 없이 함수 단위로 코드를 실행하는 클라우드 컴퓨팅 모델

애플리케이션과 의존성을 격리된 환경으로 패키징하는 가상화 기술

서버 부하를 분산하는 다양한 알고리즘과 전략

장애가 전파되지 않도록 실패하는 서비스 호출을 차단하는 패턴

마이크로서비스 간 분산 트랜잭션을 관리하는 패턴

읽기와 쓰기를 별도의 모델/저장소로 분리하는 패턴

포트와 어댑터로 비즈니스 로직을 외부 의존성으로부터 격리하는 아키텍처

빠른 반복과 고객 피드백을 중심으로 점진적으로 개발하는 방법론

스프린트 단위로 작업을 관리하는 애자일 프레임워크

테스트를 먼저 작성하고 그 테스트를 통과하는 코드를 구현하는 개발 방법

동료가 코드를 검토하여 품질을 높이고 지식을 공유하는 활동

외부 동작을 바꾸지 않고 코드의 내부 구조를 개선하는 것

빠른 개발을 위해 타협한 코드 품질이 향후 추가 비용으로 돌아오는 현상

파일의 변경 이력을 추적하고 협업을 가능하게 하는 분산 버전 관리 시스템

개별 함수/메서드가 올바르게 동작하는지 검증하는 가장 작은 테스트

여러 모듈이 함께 올바르게 동작하는지 검증하는 테스트

코드 변경을 자동으로 빌드, 테스트, 배포하는 파이프라인

읽기 쉽고 유지보수가 용이한 코드를 작성하는 원칙

소프트웨어 개발의 3가지 핵심 설계 원칙

두 개발자가 하나의 컴퓨터에서 함께 코딩하는 XP 실천법

스크럼에서 1-4주의 고정된 개발 주기

사용자 관점에서 기능 요구사항을 서술하는 간결한 문장

작업 흐름을 시각화하고 WIP 제한으로 병목을 관리하는 방법론

더 깊은 문제를 암시하는 코드의 표면적인 징후

코드 변경 후 기존 기능이 정상 동작하는지 확인하는 테스트

소프트웨어를 운영 환경에 안전하게 릴리스하는 다양한 방법

소프트웨어의 설계, 사용법, API를 기록하여 이해를 돕는 활동

데이터를 읽을 수 없게 변환하여 기밀성을 보장하는 기술

임의 길이 데이터를 고정 길이 해시값으로 변환하는 단방향 함수

악의적인 SQL 코드를 삽입하여 데이터베이스를 조작하는 공격

웹 페이지에 악성 스크립트를 삽입하여 사용자를 공격하는 취약점

사용자가 의도하지 않은 요청을 인증된 상태로 보내게 하는 공격

신원을 확인하는 인증과 권한을 부여하는 인가의 차이

제3자 애플리케이션에 제한적 접근 권한을 부여하는 인가 프레임워크

사용자 정보를 JSON으로 인코딩하여 서명한 토큰

웹사이트의 신원을 보증하고 암호화 통신을 가능하게 하는 디지털 인증서

네트워크 트래픽을 모니터링하고 보안 규칙에 따라 차단하는 시스템

합법적으로 시스템을 공격하여 보안 취약점을 발견하는 테스트

네트워크 위치에 관계없이 모든 접근을 검증하는 보안 모델

웹 애플리케이션의 가장 심각한 10대 보안 위험 목록

두 가지 이상의 인증 요소를 결합하여 보안을 강화하는 방법

디지털 인증서의 생성, 관리, 배포, 폐기를 관리하는 시스템

비밀번호 해싱 시 추가하는 랜덤 데이터로 공격을 어렵게 만드는 기법

버퍼 크기를 초과하는 데이터를 입력하여 메모리를 덮어쓰는 취약점

사람의 심리를 이용하여 기밀 정보를 얻어내는 비기술적 공격

사용자의 역할에 따라 시스템 접근 권한을 부여하는 모델

시스템의 보안 약점(취약점)과 이를 악용하는 코드(익스플로잇)

사용자가 명령어로 운영체제와 상호작용하는 인터페이스

셸 명령어를 파일에 작성하여 자동 실행하는 스크립트

시스템의 모든 권한을 가진 최고 관리자 계정과 임시 권한 상승 명령

파일/디렉터리의 읽기, 쓰기, 실행 권한을 소유자/그룹/기타별로 설정

ps, top, kill 등으로 실행 중인 프로세스를 모니터링하고 제어하는 것

백그라운드에서 지속적으로 실행되는 서비스 프로세스

정해진 시간에 자동으로 명령을 실행하는 작업 스케줄러

명령어의 출력을 다른 명령어의 입력으로 연결하거나 파일로 보내는 기능

텍스트 검색(grep), 변환(sed), 처리(awk)하는 강력한 CLI 도구

원격 서버에 암호화된 연결로 안전하게 접속하는 프로토콜

소프트웨어의 설치, 업데이트, 제거를 자동으로 관리하는 도구

리눅스의 초기화 시스템 및 서비스 관리자

리눅스 디렉터리의 표준 구조와 각 경로의 용도

파일 시스템을 디렉터리 트리에 연결하여 접근 가능하게 하는 것

파일이나 디렉터리에 대한 참조(바로가기)를 만드는 방법

셸과 프로세스에 전역 설정 값을 전달하는 키-값 쌍

리눅스의 핵심으로 하드웨어와 소프트웨어를 중재하는 모놀리식 커널

프로세스에 비동기적 이벤트를 알리는 소프트웨어 인터럽트

시스템과 애플리케이션의 이벤트 기록을 수집하고 분석하는 체계

cgroups와 namespace로 프로세스를 격리하는 리눅스 커널 기능

웹 페이지의 구조(HTML)와 스타일(CSS)을 정의하는 마크업/스타일 언어

웹 브라우저와 서버에서 동작하는 동적 프로그래밍 언어

HTML 문서를 트리 구조 객체로 표현하여 프로그래밍으로 조작하는 인터페이스

단일 페이지 애플리케이션과 다중 페이지 애플리케이션의 비교

서버 사이드 렌더링, 정적 생성, 클라이언트 사이드 렌더링 비교

서버가 클라이언트를 식별하기 위한 상태 관리 기술

브라우저에 키-값 데이터를 저장하는 웹 스토리지 API

페이지 새로고침 없이 서버와 비동기 통신하는 기술

여러 모듈과 에셋을 하나로 묶어 최적화하는 빌드 도구

JavaScript에 정적 타입을 추가한 프로그래밍 언어

컴포넌트 기반 UI를 구축하는 프런트엔드 프레임워크/라이브러리

실제 DOM의 경량 복사본으로, 변경 사항을 비교하여 최소한의 업데이트만 수행

검색 엔진 결과에서 웹 페이지의 순위를 높이는 최적화 기법

장애를 가진 사용자도 웹을 이용할 수 있도록 보장하는 설계 원칙

네이티브 앱처럼 설치/오프라인 작동이 가능한 웹 애플리케이션

화면 크기에 따라 레이아웃을 자동으로 조정하는 웹 디자인 기법

프레임워크 없이 재사용 가능한 캡슐화된 UI 요소를 만드는 표준 기술

브라우저 백그라운드에서 실행되는 스크립트로 오프라인/캐싱/푸시를 지원

브라우저에서 네이티브에 가까운 속도로 코드를 실행하는 바이너리 형식

브라우저와 프록시가 응답을 저장하여 반복 요청을 줄이는 메커니즘