Inflearn brand logo image
Inflearn brand logo image
Inflearn brand logo image
Programming

/

Algorithm & Data Structure

[CS Interview Series 5 Data Structures] Trees, Heaps, Hash - Master the Confusing Concepts

This is a core CS (computer-science) lecture that organizes essential data structure concepts, which are required for practical work and interviews, centered around intuitive flow and diagrams. It covers the entire range from arrays and lists to trees, graphs, and heaps, selecting only the key parts. It's designed to help even first-time learners quickly grasp the overall context by explaining concepts in a connected structure rather than a simple enumeration. The slides are structured in an organized note format suitable for review, and are especially recommended for those looking for a final review before an interview or who wish to solidify their basic concepts.

(5.0) 7 reviews

61 learners

  • yiyj10305235
자료구조
면접
코딩테스트
알고리즘
3시간 만에 완강할 수 있는 강의 ⏰
Interview
Algorithm
computer-science
data-structure

Reviews from Early Learners

What you will learn!

  • Principles and implementation methods of major data structures like Array, List, Stack, Queue, Tree, Graph, Heap, etc.

  • Data Structure Selection Criteria: Time/Space Complexity & Pros/Cons Comparison

  • Basic Review for Confidently Answering Common Data Structure Questions in Technical Interviews

😎 이 강의, 주머니 속에 넣어두세요


👉 이 강의는 언제 들어야 하나요?

  • 면접을 앞두고 짧은 시간 안에 핵심을 다시 정리하고 싶을 때

  • 공부는 했지만 설명으로 정리하지 못해 막막할 때

  • 처음 배우지만 “핵심만 빠르게” 잡고 싶을 때


🚀 강의 핵심 Kick

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

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

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

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

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

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

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

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

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

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

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

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

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


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


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

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

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

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

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

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


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

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

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

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

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


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

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

💡 비전공자도 성공하는 개발자 취업, CS가 핵심입니다!

"코딩 테스트만 뚫으면 끝인 줄 알았습니다. 하지만 아니었습니다."

저 역시 처음 개발자취업을 준비하며 알고리즘과 코딩 테스트에만 매달렸습니다. 나름 자신감도 붙고 대부분의 코딩 테스트를 통과했죠. 하지만 다음 관문인 기술 면접에서 계속 고배를 마셨습니다.
무엇이 문제였을까요?

바로 CS(컴퓨터 과학) 지식의 부재였습니다. 면접에서는 알고리즘보다 CS 기본기를 훨씬 중요하게 여겼습니다. 그렇다고 모든 CS 과목을 다 파고들 필요는 없었습니다. 기술 면접에 자주 등장하는 핵심 CS 개념들이 따로 있었습니다.

이 강의는 바로 그 흩어진 핵심 CS 지식들을 체계적으로 모아 놓은 로드맵입니다. 비전공자로서 저처럼 좌절했던 분들을 위해, 복잡한 CS 이론을 흐름 중심으로 명쾌하게 정리했습니다. 나아가, 기술 면접에서 요구하는 '설명하는 능력'을 키울 수 있도록 핵심 질문 연습 챕터까지 포함했습니다. 이제 CS 완전 정복을 통해 진짜 개발자로 거듭날 시간입니다.

이런 내용을 배워요

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

해시 테이블 핵심 질문 정리

👀 강의 맛보기

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

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

힙 연산 구현 설명

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

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

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

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

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

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

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

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


🗣 실전 면접, '말하는 연습'이 왜 중요할까요? (저의 생생한 경험)

제 경험을 이야기해 드릴게요. 모 기업 면접에서 부동 소수점에 대한 질문을 받았습니다. 분명 책에서 여러 번 읽고 이해했다고 생각했던 내용인데, 입 밖으로 단 한마디도 내뱉지 못했습니다. 단순히 읽고 이해하는 수동적인 학습으로는 실전 면접에서 답할 수 없다는 걸 뼈저리게 느꼈죠.

아마 여러분도 한 번쯤 경험하셨을 겁니다. 분명 공부했고 이해도 잘 했었는데, 개별적으로 정리하고 '말하는 연습'을 하지 않아서, 실전에선 그 노력이 무용지물이었던 경험 말이죠.

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

저의 강의는 바로 이 지점을 놓치지 않습니다. 각 핵심 개념을 배운 후, '인터뷰 연습' 챕터에서 면접 형식에 맞춰 간단한 몇 개의 문장으로 정리해보는 연습을 함께 진행합니다. 이 강의를 통해 여러분의 지식이 면접관 앞에서 빛을 발할 수 있도록 제가 직접 도울 것입니다.

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

누구나 가능하다! 기술 면접 마스터 로드맵🔗으로 합격 & 실력 동시 잡기!


CS 개념이 낯선 비전공자부터, 단기간 면접 합격이 절실한 준비생까지!

컴퓨터 과학(computer-science)의 핵심을 직관적인 흐름으로 연결하고, 면접에서 바로 써먹을 실전 설명력을 키울 수 있도록 설계했습니다. 이 로드맵은 컴퓨터 구조, 운영체제, 네트워크, 데이터베이스, 자료구조 뿐만 아니라 자바와 같은 프로그래밍 언어의 기본기도 함께 다룹니다.


숫자로 확인하는 로드맵의 규모

전체 로드맵은 총 384페이지의 방대한 핵심 자료, 135개의 강의, 그리고 총 16시간 47분의 밀도 높은 커리큘럼으로 구성되어 있습니다. 모든 강의는 복잡한 개념도 쉬운 도해와 설명으로 풀어내 혼자서도 완벽히 자기 것으로 만들 수 있습니다. 발표용이 아닌 복습 가능한 슬라이드로 구성되어, 기초 개념을 완전히 자기 것으로 만들 수 있도록 돕습니다.


시리즈 구성은 아래와 같습니다:

각 강의에는 인터뷰 연습 챕터까지 포함되어 단순 암기를 넘어 직접 설명하고 말하는 훈련까지 가능하도록 했습니다. 지금 바로 로드맵에 참여하여, 개발 커리어를 한 단계 업그레이드해 보세요!


🚨(잠시 주목!) 지금 로드맵에 참여해야 하는 이유

[전자책: 개발자 취업을 위한 학습 방법]무료로 받을 수 있는 기회가 있습니다.
자세한 내용은 로드맵 페이지를 참고해주세요.

수강 전 참고 사항

학습 자료

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


사용 언어

  • 파이썬(Python)

선수 지식

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

Recommended for
these people

Who is this course right for?

  • Dev beginners who've coded, yet data structures confuse them or they lack confidence.

  • Job seekers and career changers looking to quickly review data structure concepts ahead of a technical interview.

  • People getting stuck on data structure selection criteria or implementation methods while solving algorithm problems.

  • People who find structures like trees, graphs, and heaps too complex.

Need to know before starting?

  • Learned programming language? Great!

Hello
This is

905

Learners

63

Reviews

3

Answers

4.9

Rating

6

Courses

학력 및 경력

  • 서울대학교 졸업

  • 現 카카오 개발자

     

배경

  • 컴퓨터 비전공자 출신

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

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

주요 이력

강의 철학

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

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

블로그

Curriculum

All

17 lectures ∙ (2hr 21min)

Course Materials:

Lecture resources
Published: 
Last updated: 

Reviews

All

7 reviews

5.0

7 reviews

  • joo님의 프로필 이미지
    joo

    Reviews 2

    Average Rating 5.0

    Edited

    5

    59% enrolled

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

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

      Reviews 18

      Average Rating 4.8

      5

      53% enrolled

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

      • aerolbn님의 프로필 이미지
        aerolbn

        Reviews 27

        Average Rating 5.0

        Edited

        5

        71% enrolled

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

        • HeeYaa님의 프로필 이미지
          HeeYaa

          Reviews 10

          Average Rating 5.0

          5

          88% enrolled

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

          • nhs1325님의 프로필 이미지
            nhs1325

            Reviews 6

            Average Rating 5.0

            5

            100% enrolled

            좋은 강의 덕분에 발걸음을 뗄 수 있었습니다. 앞으로 여정을 시작해보겠습니다. 감사합니다!

            $27.50

            yiyj10305235's other courses

            Check out other courses by the instructor!

            Similar courses

            Explore other courses in the same field!