프로그래밍 기초 · 파트 요약

요약 · 여덟 가지 구조, 한 장의 결정 표

열 강을 마쳤고, 여덟 가지 수납 방식을 모두 드러냈습니다. 이 페이지는 새 내용을 안 해요. 할 일은 하나: 같은 테이블에 올려 두고, 앞으로 장면을 보면 구조 이름을 바로 말하게 하는 것. 먼저 결정 표를 훑고, 상황 고르기와 빠른 퀴즈로 AI가 쓴 코드를 정말 검수할 수 있는지 확인하세요.

하나 · 여덟 가지 수납 방식, 한 장의 표

행마다 구조 하나: 한 줄 구호, 가장 빛나는 강점, 가장 아픈 약점, AI 세계에서의 진짜 모습, 어느 레슨인지. 눈여겨보세요 「약점」 열—구조를 잘못 고른 대가가 전부 거기 적혀 있어요.

구조한 줄 구호강점약점AI 속의 진짜 모습출처
📚배열 나란히 앉아, 번호로 찾기 위치로 바로 도달, 끝 추가는 빠름 중간 삽입/삭제는 뒤를 전부 밀어야 함 message list: AI와 나눈 말 한마디가 그 안에 있어요 2강
🥞스택 후입선출 실행 취소, 되감기, 온 길로 돌아가기 맨 위 하나만 만질 수 있음 Cmd+Z, 함수 호출, Agent 하위 작업; 재귀가 폭주하면 「스택 오버플로」 3강
🚶큐 선입선출 줄 서기 공정, 피크 완화·완충 새치기 불가, 중간은 못 꺼냄 작업 큐, 메시지 큐: Agent 일은 줄 서서 해요 4강
🗃해시 테이블 위치를 계산해 한 걸음에 직행 찾기/중복 제거가 말도 안 되게 빠름 순서가 없고, 메모리도 더 씀 Set / 딕셔너리, session 조회, 캐시 키, 코퍼스 중복 제거 5강
💾캐시 이미 계산한 건 다시 하지 말기 시간도 돈도 아낌 언제 무효화할지 가장 어려움 KV Cache, 시맨틱 캐시, 브라우저 캐시, CDN—청구서의 보이지 않는 할인 6강
🌳트리변형: Trie(접두사 트리) 층층이 갈라져, 계층으로 찾기 중첩과 소속을 자연스럽게 표현 부모-자식만 인정, 형제 간 연결은 못 담음 파일 디렉터리, JSON, AST; Trie는 Tokenizer가 단어를 자르는 비밀 7 / 9강
🕸그래프 무엇이든 연결할 수 있다 임의의 다대다 관계를 표현 순환하기 쉽고, 순회 비용이 큼 지식 그래프, 소셜 네트워크, 멀티 Agent 협업 DAG 워크플로 8강
🧭벡터 의미→좌표, 유사하면 이웃 「비슷한지」로 찾기 결과는 근사치, 전용 인덱스도 필요 Embedding + RAG 검색: 가장 가까운 이웃 찾기; HNSW가 억 단위를 순식간에 10강

💡 휴대폰에서는 표를 좌우로 밀어 보세요

둘 · 상황 고르기: 장면을 보면 구조를 말하세요

표를 외우는 건 소용없고, 고를 줄 알아야 합니다. 아래 실제 상황 8개, 먼저 속으로 답을 정한 뒤 카드를 눌러 맞춰 보세요. 전부 누르면 깜짝 선물이 있어요.

맞춰 본 상황 0 / 8

🎉 여덟 상황 전부 클리어! 이 장이 가장 주고주고 싶은 것—장면을 보면 수납 방식을 바로 말하기—를 이미 가졌어요. 다음에 AI가 코드를 넘기면, 「실행」만 누르는 구경꾼이 아니라 「여기서 왜 배열로 하나씩 찾나」를 물을 수 있는 검수자가 됩니다.
셋 · 빠른 퀴즈: AI 코드 검수 직감

둘 중 하나 고르기 6문항, 앞선 열 강의 핵심 판단에서 나왔어요. 누르면 바로 판정, 눈여겨보세요 해설의 「왜」—그게 검수할 때 입으로 말할 말이에요.

마무리 · 결정 심법 한 장
앞으로 어떤 데이터 장면을 만나도 질문 두 개만 하세요. 첫째 「어떻게 찾을까」: 위치로 → 배열; key로 → 해시 테이블; 계층으로 → 트리; 관계로 → 그래프; 유사도로 → 벡터. 둘째 「어떻게 넣고 뺄까」: 선입선출 → 큐; 후입선출 → 스택. 여기에 가로지르는 절약 심법 하나: 이미 계산한 건 다시 하지 말기 → 캐시. 질문 둘과 심법 하나, 그게 이 장 열 강의 골격 전부예요.

✅ 이 장이 가져가길 바라는 것