앞면 (질문 / 핵심 용어)

음이 아닌 함수 f와 g에 대해 f(n) ∈ O(g(n))는 무엇을 뜻하는가?

모든 n ≥ n₀에서 f(n) ≤ c·g(n)이 성립하도록 하는 상수 c > 0과 n₀ ≥ 0이 존재한다.

O, Ω, Θ는 어떻게 다른가?

각각 점근적 상한, 하한, 상하한이 일치하는 차수의 경계를 나타낸다. 지정한 비용 함수를 설명하며, O 자체가 최악의 경우를 뜻하지는 않는다.

이진 탐색에는 어떤 조건이 필요하며 언제 O(log n) 시간이 걸리는가?

비교 순서대로 정렬된 데이터에서 탐색 구간을 반복해서 절반으로 줄인다. 인덱스 접근이 O(1)이고 비교가 상수 시간인 배열에서 n개 원소를 탐색하면 O(log n) 시간이 걸린다.

삽입 정렬은 어떻게 동작하며 거의 정렬된 입력의 시간은 무엇에 좌우되는가?

각 항목을 정렬된 접두 부분에 삽입한다. 인접 항목 이동이나 교환을 쓰는 일반 구현은 역전 쌍의 수를 I라 할 때 Θ(n+I) 시간이 걸린다. I=O(n)이면 선형 시간이다. 입력이 작다는 사실만으로 최악 Θ(n²) 경계가 달라지지는 않는다.

리소스 URL과 HTTP 메서드 이름 외에 REST를 정의하는 제약은 무엇인가?

클라이언트–서버 분리, 무상태 요청, 캐시 제약, 통일된 인터페이스, 계층화이며 주문형 코드는 선택 사항이다. 통일된 인터페이스에는 리소스 식별, 표현을 통한 조작, 자기 서술적 메시지, 하이퍼미디어에 의한 애플리케이션 상태 제어가 포함된다. REST는 단순한 HTTP 기반 CRUD가 아니다.

어떤 표준 HTTP 메서드가 멱등적이며 무엇을 보장하는가?

GET, HEAD, OPTIONS, TRACE, PUT, DELETE는 정의된 의미상 멱등적이다. 같은 요청을 반복해도 의도한 서버 효과는 한 번 실행한 것과 같다. 응답이나 부수적 로그는 달라도 된다. POST와 PATCH는 본래 멱등적이지 않지만 특정 작업을 안전하게 재시도하도록 설계할 수 있다.

대칭키 암호화와 공개키 암호 기술은 어떻게 다른가?

AES나 ChaCha20 같은 대칭키 암호화는 같은 비밀 키로 암호화하고 복호화한다. 공개키 암호 기술은 서로 관련된 공개 키와 개인 키 쌍을 사용하며, 방식에 따라 암호화, 디지털 서명 또는 키 합의를 제공한다. 이 연산들은 서로 대체할 수 없다.

인증서 인증과 임시 Diffie–Hellman을 사용하는 일반적인 TLS 1.3 핸드셰이크에서 서버와 세션 키는 어떻게 검증하는가?

클라이언트는 인증서, 서버 신원, 핸드셰이크 메시지 기록에 대한 CertificateVerify 서명을 검증한다. 임시 Diffie–Hellman으로 공유 비밀을 확립하고 통신 키를 유도한다. Finished 메시지는 기록을 인증하고 유도된 키를 확인한다. TLS 1.3은 다른 핸드셰이크 방식도 지원한다.

5 min read

Technology, Cloud & AI 한국어 · Korean 6 Interactive Flashcard Decks

컴퓨터 과학 완벽 학습 가이드: 능동적 회상 플래시카드로 핵심 개념 정복하기

Q: 컴퓨터 과학 플래시카드를 하루에 몇 장씩 공부해야 하나요?

지속 가능한 장기 기억 유지를 위해 하루 2032장의 새 카드(1개 세트)와 일일 복습 대기열(총 1525분 내외)로 시작하는 것을 권장합니다.

Q: flashcards.world에서 어떤 난이도의 컴퓨터 과학 세트부터 시작해야 하나요?

기초 용어와 핵심 개념을 확실히 점검하기 위해 기초 단계(basic)부터 시작하고, 첫 회독 정답률이 85% 이상일 때 중급 단계(intermediate)로 넘어가세요.

기초·중급·고급 컴퓨터 과학 플래시카드 세트와 8주 복습 로드맵이 포함된 완벽 학습 가이드 (flashcards.world).

Practice 6 Curated Computer Science Decks ↓ Browse All Computer Science Flashcards →

Interactive Premade Curricula

Computer Science Flashcard Decks (6)

Select any deck below to study cards with active recall, audio pronunciation, and FSRS spaced repetition, or filter by difficulty level.

Foundational KO → KO

자료구조, 복잡도 분석(Big-O) 및 핵심 알고리즘

Practice Deck → More basic sets

Foundational KO → KO

알고리즘, 그래프, 동적 계획법과 관계형 데이터베이스

Practice Deck → More basic sets

Intermediate KO → KO

운영체제, 네트워크와 분산 시스템

Practice Deck → More intermediate sets

Intermediate KO → KO

프로그래밍 언어: 컴파일러, 메모리, 타입과 동시성

Practice Deck → More intermediate sets

Advanced KO → KO

분산 시스템: API, 데이터, 신뢰성 및 배포

Practice Deck → More advanced sets

Advanced KO → KO

보안, 머신러닝과 계산 이론

Practice Deck → More advanced sets

flashcards.world에서 컴퓨터 과학 전체 플래시카드 세트 탐색하기

1. 컴퓨터 과학 학습에 능동적 회상과 간격 반복이 효과적인 이유

컴퓨터 과학를 완벽히 마스터하려면 깊이 있는 개념 이해뿐만 아니라 핵심 용어, 메커니즘, 규칙 및 분석 프레임워크를 빠르고 정확하게 인출하는 능력이 필요합니다. 대학 시험, 자격증 시험, 실무 적용 등 어떤 목표를 준비하든 **능동적 회상(Active Recall, 정답을 보기 전에 스스로 떠올리기)**과 **간격 반복(Spaced Repetition)**을 결합하면 ‘안다는 착각’을 방지하고 복잡한 컴퓨터 과학 지식을 장기 기억에 확실하게 각인시킬 수 있습니다.

아래에서 3단계 난이도로 구성된 flashcards.world의 엄선된 컴퓨터 과학 플래시카드 세트로 바로 연결되는 체계적인 학습 로드맵을 확인하세요.

2. flashcards.world 추천 컴퓨터 과학 플래시카드 세트

3. 고효율 핵심 샘플 카드 미리보기 (컴퓨터 과학)

단계	앞면 (질문 / 핵심 용어)	뒷면 (정답 / 해설)
`basic`	음이 아닌 함수 f와 g에 대해 f(n) ∈ O(g(n))는 무엇을 뜻하는가?	모든 n ≥ n₀에서 f(n) ≤ c·g(n)이 성립하도록 하는 상수 c > 0과 n₀ ≥ 0이 존재한다.
`basic`	O, Ω, Θ는 어떻게 다른가?	각각 점근적 상한, 하한, 상하한이 일치하는 차수의 경계를 나타낸다. 지정한 비용 함수를 설명하며, O 자체가 최악의 경우를 뜻하지는 않는다.
`basic`	이진 탐색에는 어떤 조건이 필요하며 언제 O(log n) 시간이 걸리는가?	비교 순서대로 정렬된 데이터에서 탐색 구간을 반복해서 절반으로 줄인다. 인덱스 접근이 O(1)이고 비교가 상수 시간인 배열에서 n개 원소를 탐색하면 O(log n) 시간이 걸린다.
`basic`	삽입 정렬은 어떻게 동작하며 거의 정렬된 입력의 시간은 무엇에 좌우되는가?	각 항목을 정렬된 접두 부분에 삽입한다. 인접 항목 이동이나 교환을 쓰는 일반 구현은 역전 쌍의 수를 I라 할 때 Θ(n+I) 시간이 걸린다. I=O(n)이면 선형 시간이다. 입력이 작다는 사실만으로 최악 Θ(n²) 경계가 달라지지는 않는다.
`intermediate`	일반적인 운영체제에서 프로세스와 스레드는 어떻게 다른가?	프로세스는 자체 가상 주소 공간을 가진 자원 및 보호의 단위다. 그 안의 스레드는 주소 공간과 열린 파일 등의 자원을 공유하지만, 레지스터·프로그램 카운터·스택을 포함한 실행 상태는 각각 따로 가진다. 서로 다른 프로세스도 명시적으로 메모리를 공유할 수 있다.
`intermediate`	CPU 문맥 교환에서는 어떤 상태를 저장하고 복원하는가?	운영체제는 실행을 넘겨주는 작업의 레지스터, 프로그램 카운터, 스택 포인터 같은 실행 상태를 저장하고 다음 작업의 상태를 복원한다. 주소 공간 상태는 필요할 때 바꾼다. 같은 프로세스의 스레드 사이를 전환할 때는 페이지 테이블의 루트를 바꾸지 않아도 될 수 있다. 정확한 저장 대상은 아키텍처와 구현에 따라 다르다.
`intermediate`	컴파일러에는 보통 어떤 단계가 있는가?	어휘 분석은 토큰을 만들고, 구문 분석은 트리를 구성하며, 의미 분석은 이름과 타입을 검사한다. 중간 표현으로 변환한 뒤 최적화와 대상 코드 생성이 이어진다. 구현에 따라 단계를 합치거나 생략할 수 있다.
`intermediate`	컴파일과 인터프리테이션은 어떻게 다른가?	컴파일은 프로그램을 다른 표현으로 변환하고, 인터프리테이션은 AST나 바이트코드 같은 표현을 실행한다. 언어 구현은 둘을 결합할 수 있으며 컴파일이 반드시 실행 전에 이루어지는 것은 아니다.
`advanced`	리소스 URL과 HTTP 메서드 이름 외에 REST를 정의하는 제약은 무엇인가?	클라이언트–서버 분리, 무상태 요청, 캐시 제약, 통일된 인터페이스, 계층화이며 주문형 코드는 선택 사항이다. 통일된 인터페이스에는 리소스 식별, 표현을 통한 조작, 자기 서술적 메시지, 하이퍼미디어에 의한 애플리케이션 상태 제어가 포함된다. REST는 단순한 HTTP 기반 CRUD가 아니다.
`advanced`	어떤 표준 HTTP 메서드가 멱등적이며 무엇을 보장하는가?	GET, HEAD, OPTIONS, TRACE, PUT, DELETE는 정의된 의미상 멱등적이다. 같은 요청을 반복해도 의도한 서버 효과는 한 번 실행한 것과 같다. 응답이나 부수적 로그는 달라도 된다. POST와 PATCH는 본래 멱등적이지 않지만 특정 작업을 안전하게 재시도하도록 설계할 수 있다.
`advanced`	대칭키 암호화와 공개키 암호 기술은 어떻게 다른가?	AES나 ChaCha20 같은 대칭키 암호화는 같은 비밀 키로 암호화하고 복호화한다. 공개키 암호 기술은 서로 관련된 공개 키와 개인 키 쌍을 사용하며, 방식에 따라 암호화, 디지털 서명 또는 키 합의를 제공한다. 이 연산들은 서로 대체할 수 없다.
`advanced`	인증서 인증과 임시 Diffie–Hellman을 사용하는 일반적인 TLS 1.3 핸드셰이크에서 서버와 세션 키는 어떻게 검증하는가?	클라이언트는 인증서, 서버 신원, 핸드셰이크 메시지 기록에 대한 CertificateVerify 서명을 검증한다. 임시 Diffie–Hellman으로 공유 비밀을 확립하고 통신 키를 유도한다. Finished 메시지는 기록을 인증하고 유도된 키를 확인한다. TLS 1.3은 다른 핸드셰이크 방식도 지원한다.

4. 8주 간격 반복 학습 스케줄

1~2주차: 기초 다지기 (basic): 기초 세트를 완료합니다 (하루 30~~32장의 새 카드). 핵심 정의와 개념을 즉각 떠올리는 데 집중하고 매일 15~~20분씩 복습 큐를 소화하세요.
3~5주차: 핵심 응용 (intermediate): 기초 세트의 간격 복습을 유지하면서 중급 세트(하루 20장의 새 카드)를 시작합니다. 카드를 뒤집기 전에 소리 내어 말하거나 직접 써서 완전한 답을 구성하세요.
6~7주차: 심화 마스터 및 고난도 대비 (advanced): 고급 세트(하루 15장의 새 카드)로 넘어갑니다. 기초·중급·고급 카드를 섞어 푸는 교차 학습(Interleaving)으로 실전 시험 변별력을 키우세요.
8주차: 최종 정리 및 자체 테스트: 7일간 새 카드 추가를 멈추고 flashcards.world의 모든 복습 대기열을 비운 뒤, 2회 이상 틀린 취약 카드를 집중 재점검합니다.

5. 흔히 하는 공부 실수와 해결책

답을 먼저 떠올리지 않고 수동적으로 카드 뒤집기: 뒷면을 확인하기 전에 반드시 머릿속으로나 소리 내어 정확한 답을 먼저 말해보세요.
하룻밤에 500장 벼락치기: 간격 반복은 수면 중 일어나는 기억 공고화에 기반합니다. 주말 4시간 몰아서 하기보다 매일 20~30분씩 꾸준히 학습하는 것이 훨씬 효과적입니다.
맥락과 해설 건너뛰기: 개념이 실제 문제와 사례에서 어떻게 적용되는지 이해하려면 카드 뒷면의 예문과 해설을 끝까지 읽으세요.
단계별 순서 무시하기: advanced 세트로 넘어가기 전에 먼저 basic 세트에서 90% 이상의 정답률을 달성하세요.

6. 자주 묻는 질문 (FAQ)

컴퓨터 과학 플래시카드를 하루에 몇 장씩 공부해야 하나요?

지속 가능한 장기 기억 유지를 위해 하루 20~32장의 새 카드(1개 세트)와 일일 복습 대기열(총 15~25분 내외)로 시작하는 것을 권장합니다.

flashcards.world에서 어떤 난이도의 컴퓨터 과학 세트부터 시작해야 하나요?

기초 용어와 핵심 개념을 확실히 점검하기 위해 **기초 단계(basic)**부터 시작하고, 첫 회독 정답률이 85% 이상일 때 **중급 단계(intermediate)**로 넘어가세요.

모바일과 PC에서 모두 컴퓨터 과학 플래시카드를 학습할 수 있나요?

네 — 이 가이드에 연결된 모든 플래시카드 세트는 flashcards.world에서 스마트폰과 데스크톱 브라우저로 언제든 학습할 수 있습니다.

flashcards.world에서 컴퓨터 과학 전체 플래시카드 세트 탐색하기 →