강의

멘토링

커뮤니티

개발 · 프로그래밍

/

알고리즘 · 자료구조

[CS 기술면접 5] 말이 트이는 자료구조

실무와 면접에서 필수로 요구되는 자료구조 개념을 직관적인 흐름과 도해 중심으로 정리한 핵심 CS(computer-science) 강의입니다. 배열, 리스트부터 트리, 그래프, 힙까지 전 범위를 핵심만 선별해 담았습니다. 단순 나열이 아닌 연결된 구조로 설명하여, 처음 배우는 분도 전체 맥락을 빠르게 이해할 수 있도록 설계했습니다. 슬라이드는 복습에 적합하도록 정리 노트 형태로 구성되어 있으며, 면접 전 마지막 점검이나 기초 개념을 단단히 다지고 싶은 분들께 특히 추천드립니다.

(4.9) 수강평 10개

수강생 124명

  • 이용준

먼저 경험한 수강생들의 후기

이런 걸 배울 수 있어요

  • 배열, 리스트, 스택, 큐, 트리, 그래프, 힙 등 주요 자료구조의 원리와 구현 방식

  • 각 자료구조의 시간/공간 복잡도 및 장단점 비교를 통한 선택 기준

  • 기술 면접에서 자주 나오는 자료구조 질문에 자신 있게 답할 수 있는 기초 정리

🥲 개발자 취업, 코딩 테스트가 끝이 아니었습니다.

비전공자 출신인 저는 처음 개발자취업을 준비하며 알고리즘과 코딩 테스트에만 매달렸습니다. 나름 자신감도 붙고 대부분의 코딩 테스트를 통과했죠. 하지만 다음 관문인 기술 면접에서 계속 고배를 마셨습니다.
무엇이 문제였을까요? 바로 CS(컴퓨터 과학) 지식의 부재였습니다. 면접에서는 알고리즘보다 CS 기본기를 훨씬 중요하게 여겼습니다.

🗣 실전 면접, '말하는 연습'이 중요했습니다.

CS 기본기를 다시 채우고 나서도 면접은 쉽지 않았습니다. 모 기업 면접에서 부동 소수점에 대한 질문을 받았습니다. 분명 책에서 여러 번 읽고 이해했다고 생각했던 내용인데, 입 밖으로 단 한마디도 내뱉지 못했습니다. 그때 깨달았습니다. 단순히 읽고 이해하는 수동적인 학습으로는 실전에서 답할 수 없다는 것을.

면접 필승을 위해서는 많은 지식을 쌓는 것뿐만 아니라 이 지식을 설명하는 능력이 필요합니다. 이 '설명하는 능력'은 단 몇 문장으로 개념을 정리하고 입으로 뱉어보는 연습을 통해서만 길러집니다. 이 과정에서 자신이 무엇을 정확히 모르고 있었는지도 발견할 수 있죠. 이 연습이 부족하면 다음과 같은 문제에 봉착합니다.


1. 개념 혼동형

면접관객체 지향의 특징은 무엇인가요?
💬 지원자 SOLID 원칙입니다. 먼저 S는...(생략)...

비슷한 개념을 혼동하는 경우입니다.
SOLID는 OOP 설계 원칙이고 객체 지향의 특징은 추상화, 캡슐화, 상속, 다형성입니다.
관련있는 개념을 뒤섞는 순간, 면접관은 ‘기초가 불안하다’고 판단합니다.
단순한 실수가 아니라, 개념의 뼈대가 잡히지 않았다는 신호로 읽히기 때문입니다.


2. 구체성 부족형

면접관 TCP의 특징은 무엇인가요?
💬 지원자 신뢰성을 보장하는 프로토콜입니다.
면접관 신뢰성을 보장하는 메커니즘은 뭔가요?
💬 지원자 어... 그러니까... 안전하게 전송되게 하는... 그런...

What만 알고, How/Why가 빠진 경우입니다.
표면적인 답만 알고, 원리를 설명할 준비가 되어 있지 않은 상태죠.
TCP 커넥션(3-way handshake)으로 통신을 합의하고, RDT(시퀀스 넘버, ACK, 재전송 등)를 통해 신뢰성을 보장하며 흐름 제어와 혼잡 제어로 품질을 유지합니다.
이러한 개념들이 머릿속에서 하나의 흐름으로 연결되어 있어야 합니다. 개념을 구체적으로 정리하고 있지 않으면 꼬리 질문에 대비할 수 없습니다.


3. 기본 질문에서 말문이 막힘

면접관 HTTP는 무엇인가요?
💬 지원자 어… 웹에서 데이터를 주고받는… 그런…?

너무나 익숙한 개념이지만, 막상 한 문장으로 설명해보라면 쉽게 말이 나오지 않습니다.
요청, 응답, 서버, 클라이언트 같은 단어들이 떠오르지만 자연스러운 문장으로 이어지지 않습니다.
정의부터 원리까지 한 흐름으로 말하는 연습을 해본 적이 없기 때문이죠.
이건 지식의 부족이 아니라, 구조화의 부재입니다.


아는 것만으론 부족합니다. 말로 풀어낼 때 비로소 실력이 됩니다.

🔥 그래서 만들었습니다. 말이 트이는 CS 기술면접 시리즈!

🎯 이런 분들에게 추천합니다

비전공자 · 취준생 · 이직 준비자 등 기술 면접을 앞두고, CS 기본기를 말로 정리할 수 있어야 하는 분

다시 정리해야 하는 전공생

공부해본 적은 있지만
그 수많은 CS 지식들을 다시 정리할 엄두가 안나요

두꺼운 전공책
다시 펼치지 마세요.
핵심만 확실히 정리합니다.

CS가 막막한 비전공자

기술 면접 준비가
처음이라 뭐부터
해야할지 막막해요

로드맵을 따라가면
주요 CS 핵심 개념만
집중 학습할 수 있습니다.

시간이 없는 이직 준비자

됐고, 저는 시간이 없어요.
면접에 나오는 CS만

빠르게 정리해야돼요

혼자서도 빠르게 복습
가능한 강의 자료와
인터뷰 챕터가 있습니다.

⚡ 강의 핵심 Kick

1⃣ 짧고 집중도 높은 러닝타임

  • 부담없는 강의 시간으로, 바쁜 일정에도 완주할 수 있고 면접 직전에도 빠르게 복습 가능합니다

  • 핵심만 압축해, 짧은 시간 안에 끝까지 완강할 수 있도록 설계되었습니다

  • 강의를 쇼핑하듯 쌓아두는 것이 아니라, 완강 자체가 가장 큰 학습 효과라는 점에 집중했습니다

2⃣ 핵심만 정리한 면접 대비형 강의

  • 면접 전 꼭 확인해야 할 개념 및 원리들을 한데 모아 정리했습니다

  • 기본기를 채우는 동시에, 궁극적으로는 면접 대비용으로 활용할 수 있게 구성했습니다

  • 단순 요약이 아니라, 도해와 쉬운 설명을 곁들여 비전공자도 충분히 이해할 수 있게 구성했습니다

  • 주요 내용을 빠르게 정리하면서도, 왜 중요한지 납득하며 학습할 수 있습니다

3⃣ 실전 인터뷰 연습 챕터 수록

  • 면접에서는 단순히 아는 것보다, 깔끔하게 설명하는 능력이 훨씬 중요합니다

  • 하지만 혼자 정리하고 연습하는 건 쉽지 않고 귀찮은 작업입니다

  • 이 강의는 각 섹션 말미에 “한두 문장으로 답하기” 훈련을 넣어, 정리의 수고로움을 덜어드립니다


💡 이렇게 활용하세요

1⃣ 자료를 다운로드하고 강의를 들으며 핵심 개념을 익히세요.
2⃣ 필요한 부분은 직접 필기하여 나만의 CS 인터뷰 노트로 만들어보세요.
3⃣ 휴대폰에 저장해두고 언제든 열어 복습하세요. 
4️⃣ 짧은 시간 안에 면접 감각을 끌어올릴 수 있습니다.

💬 Q. 강의 시간이 짧은데, 제대로 배울 수 있을까요?

이 강의는 짧지만, ‘얕지 않습니다’.
방대한 내용을 압축해, 면접에서 실제로 묻는 핵심만 정리했습니다.
불필요한 이론을 걷어내고 꼬리질문까지 답할 수 있을 만큼 깊이 있게 다룹니다.
한정된 시간을 가장 효율적으로 쓰고 싶다면, 짧은 러닝타임이 오히려 가장 강력한 무기가 될 것입니다.

🖐 안녕하세요! 제 소개를 드립니다! 🙇

기본기 때문에 밤새워 고민하고, 면접 질문 하나에 가슴 졸이던 과거의 저를 떠올리며 강의를 만들었습니다.

저는 비전공자 출신으로 시작해 기본기(CS지식, 프로그래밍 언어 등)의 갈증을 누구보다 잘 알고 있습니다. 수많은 자료를 독학으로 파고들고 저만의 노하우를 쌓아, 결국 서울대학교 졸업 후 🧑🏻‍💻 카카오 개발자로 일하고 있습니다.

어릴 때부터 다양한 자료를 조합하고 재구성하며 '나만의 단권화 노트'를 만드는 데 누구보다 자신이 있었습니다. 이 강의는 바로 그 '최강 독학 노하우'와 저의 모든 열정, 철학을 담아 탄생시킨 비밀 노트입니다.

🔥 이 강의, 왜 특별할까요?

  • 저의 모든 '노하우'가 담겼습니다: 비전공자로서 CS와 프로그래밍 언어를 독학하여 대기업에 취업한 저의 경험과 노하우를 오롯이 녹여냈습니다. 복잡하고 추상적인 개념을 어떻게 하면 가장 효율적으로 이해하고 내 것으로 만들지, 그 방법을 이 강의에 모두 담았습니다.

  • 어떤 개발 분야든 '기본'이 핵심입니다: 게임 개발, AI, 웹/앱 개발 등 어떤 분야를 지향하든 컴퓨터 공학의 기본 지식은 선택이 아닌 필수입니다. 이 강의는 여러분이 단단한 기본기를 바탕으로 진짜 실력자가 될 수 있도록 돕습니다.

  • '압도적인 퀄리티'로 승부합니다: 전공 서적, 유명 대학 강의, 시중 서적, 기술 면접 자료까지 수많은 레퍼런스를 참고하여 핵심 키워드를 추출하고, 이를 저만의 방식으로 재구성했습니다. 직관적인 도해와 그림, 그리고 저의 실무 경험을 녹여낸 쉬운 설명으로 복잡한 개념도 "아, 이젠 알겠다!" 싶게 만들어 드릴 것을 약속합니다.

🚀 기술 면접 마스터 로드맵의 다섯 번째 강의 [자료구조] 편을 소개합니다.


📕 자료구조, '언제 무엇을 쓸까?' 그 직관을 길러라!

자료구조(data-structure)는 단순히 개념을 아는 것을 넘어서,

  • 스택과 큐, 언제 뭘 써야 할지 여전히 헷갈리시나요

  • 트리나 그래프 같은 복잡한 자료구조가 실제 문제에 어떻게 적용되는지 막막하신가요

즉, "언제 어떤 구조를 쓰는 게 좋은가?"에 대한 직관을 길러야 하는 과목입니다. 하지만 입문자에게는 다양한 구조가 단편적으로 흩어져 있고, 스택/큐/트리/그래프 등이 어디서 어떻게 쓰이는지 감이 오지 않아 좌절을 주는 경우가 많습니다.

이 강의는 바로 그런 분들을 위해, 도해 중심의 시각화를 통해 각 자료구조의 핵심 개념을 직관적으로 전달하며, 구조별 장단점과 선택 기준을 명확히 비교해 쉽게 이해하고 오래 기억할 수 있도록 설계되었습니다. 기초 코딩은 해봤지만 자료구조가 막막했던 분들, CS 이론을 정리해두고 싶은 분들께 이 강의를 강력히 권합니다.


🎯 이 강의를 통해 다음 질문들에 명확하게 답할 수 있게 됩니다.

배열과 연결 리스트는 어떻게 구조가 다르고, 각각 어떤 상황에 적합한가요?
메모리 배치, 접근 방식, 삽입/삭제 연산의 차이를 중심으로 핵심 개념을 시각적으로 설명합니다.

스택과 큐는 어떤 규칙으로 데이터를 처리하나요?
LIFO와 FIFO 원리를 그림과 예시로 정리하고, 실무에서의 활용 맥락까지 함께 전달합니다.

트리와 그래프는 어떤 구조적 차이가 있을까요?
계층 구조, 순환 여부, 탐색 방식 등 필수 개념을 명확히 구분하여 이해할 수 있도록 구성했습니다.

힙은 어떤 상황에서 유용하게 쓰일까요?
우선순위 큐, 최소/최대 힙의 원리와 구현 방식을 통해 힙의 동작 원리를 체계적으로 설명합니다.
→ 정렬, 스케줄링 등 실전에서의 활용 사례도 함께 다룹니다.


📌 강의 말미에는 실전 인터뷰 연습 챕터가 기다립니다.

“배열과 리스트의 차이는 무엇인가요?”, “좋은 해시 함수의 조건은 무엇인가요?”,
“힙 자료구조는 무엇인가요?” 같은
기술면접에서 자주 나오는 질문에 대해 스스로 정리하고 말해볼 수 있는 훈련을 할 수 있습니다.

📖 핵심만 꽉 채운 커리큘럼

이 강의에서 배우게 될 목차와 핵심 키워드입니다.

낯선 키워드가 있다면 이번 기회에 확실히 잡고 넘어가세요.

  1. 자료구조 개요

    • 자료구조 분류, 시간 복잡도와 공간 복잡도

  2. 배열과 리스트

    • 배열의 장단점, 리스트의 장단점, 다양한 리스트의 종류

  3. 스택과 큐

    • 스택, 큐, 덱

  4. 해시 테이블

    • 해시 함수, 해시 함수의 충돌 해결 방법

  5. 그래프

    • 그래프의 종류, 그래프의 구현

  6. 트리

    • 트리의 종류, 이진 탐색 트리, 이진 트리의 순회

    • 힙 연산, 힙 구현과 사용, 우선순위 큐

  7. [부록] 인터뷰 연습

    • 문답 형식으로 주요 개념들을 다시 한 번 복습

✏ 이런 내용을 배워요

1⃣ 구조와 동작 흐름을 통해 감 잡는 자료구조

  • 배열, 리스트, 큐, 스택, 해시, 그래프, 트리, 힙 등
    각 자료구조의 기본 구조동작 원리를 도해로 시각화

  • 처음 접하는 사람도 데이터가 어떻게 흐르는지 그림처럼 이해할 수 있도록 구성

힙 연산의 원리를 그림으로 설명

2⃣ 어떤 자료구조를 언제 써야 하는지 선택 기준 잡기

  • 각 자료구조의 장단점, 시간복잡도, 활용 사례 등을 비교 분석

  • 문제 상황별로 어떤 자료구조를 써야 하는지
    실무 감각과 알고리즘 문제 풀이 기준을 함께 제시

시간복잡도와 공간복잡도의 비교

3⃣ 직접 구현 코드를 보며 동작 방식 자세히 분석

  • 주요 자료구조들을 직접 구현한 코드와 함께 학습

  • 단순 기능 나열이 아니라, 구현 흐름을 따라가며
    왜 이렇게 설계되는지, 어떤 연산에서 어떤 로직이 필요한지를 짚어줌

힙 연산의 구현 코드(파이썬)

연결리스트를 활용한 큐의 구현

재귀 구조를 활용한 BST 삽입 구현

2⃣ 기술 면접을 대비한 짧은 문장 설명 훈련

  • “스택과 큐의 차이는?”, “해시 충돌은 왜 생기고 어떻게 해결하나요?” 등
    면접 단골 질문을 한두 문장으로 설명하는 훈련 포함

  • 강의 말미에 인터뷰 연습 챕터 수록
    개념 → 정리 → 실전 설명까지 이어지는 흐름 설계

해시 테이블 핵심 질문 정리

👀 강의 맛보기

영상이 멈춰있다면 새로고침 부탁드립니다 :)

이진 탐색 트리의 주요 연산 설명

힙 연산 구현 설명

💡 또 다른 면접 대비 강의가 궁금하다면? 아래의 로드맵을 참고하세요 :)

🔗 기술 면접 마스터 로드맵

기술 면접 마스터 로드맵

수강 전 참고 사항

학습 자료

  • 제공하는 학습 자료 형식: PDF


사용 언어

  • 파이썬(Python)

선수 지식

  • 프로그래밍 언어를 학습한 경험이 있으면 좋아요.

이런 분들께
추천드려요

학습 대상은
누구일까요?

  • 코딩은 해봤지만 자료구조 개념이 헷갈리거나 자신 없는 개발 입문자

  • 기술 면접을 앞두고 자료구조 개념을 빠르게 정리하고 싶은 취업. 이직 준비생

  • 알고리즘 문제를 풀다가 자료구조 선택 기준이나 구현 방식이 막히는 분

  • 트리, 그래프, 힙 등의 구조가 너무 복잡하게 느껴지는 분

선수 지식,
필요할까요?

  • 프로그래밍 언어를 배워본 적이 있으면 좋아요!

안녕하세요
입니다.

1,982

수강생

110

수강평

11

답변

4.9

강의 평점

7

강의

학력 및 경력

  • 서울대학교 졸업

  • 現 카카오 개발자

     

배경

  • 컴퓨터 비전공자 출신

  • 독학으로 개발을 시작해 CS 기초부터 기술 면접까지 직접 체계적으로 정리하며 준비

  • 시행착오를 겪으며 쌓은 학습법과 개념 정리 노하우를 꾸준히 콘텐츠로 제작해옴

주요 이력

강의 철학

  • 실무와 면접에서 꼭 마주치는 핵심만 선별해,
    쉬운 설명과 도해로 누구나 이해하고 확장할 수 있도록 설계

  • “그때의 저에게 필요했던 강의를 만들고 있습니다”

블로그

Contact

  • yiyj1030@gmail.com

커리큘럼

전체

17개 ∙ (2시간 21분)

해당 강의에서 제공:

수업자료
강의 게시일: 
마지막 업데이트일: 

수강평

전체

10개

4.9

10개의 수강평

  • pray님의 프로필 이미지
    pray

    수강평 10

    평균 평점 4.8

    5

    71% 수강 후 작성

    이해가 잘돼요!

    • joo님의 프로필 이미지
      joo

      수강평 2

      평균 평점 5.0

      수정됨

      5

      59% 수강 후 작성

      자료구조가 전반적으로 잘 정리되어 있어서 공부에 도움 되는 강의였습니다. 감사합니다!

      • 이용준
        지식공유자

        수강평 감사합니다. 이 강의에서 끝나지 않고 배움의 여정을 계속 함께하면 좋겠습니다. 다음 시리즈에서 또 뵙길 기다리겠습니다 :)

    • 100and님의 프로필 이미지
      100and

      수강평 23

      평균 평점 4.8

      5

      53% 수강 후 작성

      전반적인 자료구조의 형태를 학습하기 좋은 강의입니다. 컴팩트한데 주요한 포인트들이 모두 녹아져 있어서 아주 좋았어요!

      • 이용준
        지식공유자

        수강평 감사합니다. 이 강의에서 끝나지 않고 배움의 여정을 계속 함께하면 좋겠습니다. 다음 시리즈에서 또 뵙길 기다리겠습니다 :)

    • aerolbn님의 프로필 이미지
      aerolbn

      수강평 29

      평균 평점 5.0

      수정됨

      5

      71% 수강 후 작성

      자료구조는 컴퓨터 프로그램의 기본이고 꽃이라고 생각합니다. 이 강의는 내용이 방대하고, 정리하기 어려운 자료구조를 필수 핵심내용을 중심으로 아주 잘 정리된 강의라 생각합니다. 열강해 주셔서 감사합니다. ^^

      • 이용준
        지식공유자

        수강평 감사합니다. 이 강의에서 끝나지 않고 배움의 여정을 계속 함께하면 좋겠습니다. 다음 시리즈에서 또 뵙길 기다리겠습니다 :)

    • HeeYaa님의 프로필 이미지
      HeeYaa

      수강평 10

      평균 평점 5.0

      5

      88% 수강 후 작성

      자료구조 내용 정리하는데 큰 도움이 됐습니다 감사합니다 !

      • 이용준
        지식공유자

        수강평 감사합니다. 이 강의에서 끝나지 않고 배움의 여정을 계속 함께하면 좋겠습니다. 다음 시리즈에서 또 뵙길 기다리겠습니다 :)

    ₩22,000

    이용준님의 다른 강의

    지식공유자님의 다른 강의를 만나보세요!

    비슷한 강의

    같은 분야의 다른 강의를 만나보세요!

    연관 로드맵

    강의가 포함된 로드맵으로 학습해 보세요!