가입하고 코드잇 시작하기!

로그인/회원가입

수업 탐색

전체 코스

수강 후기 커뮤니티

스쿨로 목표를 달성해 보세요

전체 코스 보기

개발 관련

직무 관련

토픽 상세 >

기본 자료 구조들

Python

자료 구조, 어디서부터 시작하지? 메모리, 추상 자료형 등 가장 기본부터 공부하세요! 그 후 기본 자료 구조들은 쉽게 이해하실 수 있을 것입니다.

진도율

0% 완료

0/86 레슨

포함 코스: 자료 구조

예상 수강일: 17일 (하루 1시간 학습 기준)

강사 정보:

성태호 강사

무료로 시작하기

01
자료 구조란?

자료 구조란?

상황에 맞는 자료 구조

Python 3 설치하기 (Windows)

Python 3 설치하기 (Mac)

02
컴퓨터가 데이터를 저장하는 법

스토리지 vs 메모리

RAM: Random Access Memory

메모리의 기본 단위: 바이트

레퍼런스

데이터의 주소

컴퓨터가 데이터를 저장하는 법 퀴즈

03
배열

배열이란

배열 인덱스를 이용한 데이터 저장/접근법

배열 탐색

정적 배열

동적 배열

파이썬 리스트(동적 배열)의 비밀

동적 배열 추가 연산 시간 복잡도

분할 상환 분석 개념

분할 상환 분석 적용

동적 배열 삽입 연산

동적 배열 삭제 연산

동적 배열 크기 줄이기

배열과 동적 배열 정리/비교

정적 배열에 삽입과 삭제를 못하는 이유

배열 퀴즈

04
링크드 리스트

링크드 리스트 개념

링크드 리스트 프로그래밍적으로 생각하기

노드 클래스 만들기

간단한 링크드 리스트 만들기

링크드 리스트 추가 연산

링크드 리스트 str 메소드

링크드 리스트 접근

링크드 리스트 탐색 연산

링크드 리스트 삽입 연산

prepend: 링크드 리스트 가장 앞 삽입

링크드 리스트 삭제

popleft: 링크드 리스트 가장 앞 삭제

링크드 리스트 시간 복잡도

더블리 링크드 리스트

더블리 링크드 리스트 겹치는 메소드

더블리 링크드 리스트 추가 연산

더블리 링크드 리스트 삽입 연산 개념

더블리 링크드 리스트 삽입 연산 구현

더블리 링크드 리스트 prepend 메소드

더블리 링크드 리스트 삭제 연산 개념

더블리 링크드 리스트 삭제 연산 구현

더블리 링크드 리스트 시간 복잡도

싱글리 vs 더블리 링크드 리스트

링크드 리스트 퀴즈

05
해시 테이블

key - value 데이터

Direct Access Table

해시 테이블 개념

해시 함수

파이썬 hash 함수

해시 테이블 충돌과 Chaining 개념

Chaining에서 사용하는 링크드 리스트

Chaining을 쓰는 해시 테이블 탐색 연산

Chaining을 쓰는 해시 테이블 삽입 연산

Chaining을 쓰는 해시 테이블 삭제 연산

(중요!) Chaining을 쓰는 해시 테이블 평균 시..

(중요!) Chaining을 쓰는 해시 테이블 평균 시간 복잡도

Chaining을 쓰는 해시 테이블 구현 I

Chaining을 쓰는 해시 테이블 구현 II

Open Addressing을 이용한 충돌 해결

Open Addressing 제곱 탐사

Open Addressing 탐색/삭제 연산

Open Addressing을 쓰는 해시 테이블 시간 ..

Open Addressing을 쓰는 해시 테이블 시간 복잡도

(중요!) Open Addressing을 쓰는 해시 테..

(중요!) Open Addressing을 쓰는 해시 테이블 평균 시간 복..

해시 테이블 퀴즈

06
추상 자료형

기능 vs 구현

추상화

추상 자료형 vs 자료 구조

추상 자료형 vs 자료 구조 현실 비유

리스트 개념

리스트 구현

큐 개념

큐 구현

서비스 센터 문의 처리

스택 개념

스택 구현

괄호 짝 확인하기

딕셔너리

세트 개념

세트 구현

파이썬 자료형 주요 시간 복잡도 정리

파이썬 자료형 잘 고르기

추상 자료형 퀴즈

토픽 소개

자료 구조에 대해 공부를 하기 위해서는, 우선 데이터가 컴퓨터에 어떻게 저장되는지 알아야 합니다. 그걸 이해하고 내면 본격적으로 자료 구조를 하나씩 배워 나갈 수 있습니다.

중요한 자료 구조가 몇 개 있는데, 그 중에서도 가장 기본인 몇 개가 있습니다. 이 토픽에서는 가장 기본적인 자료 구조인 배열, 링크드 리스트, 해시 테이블을 알아봅니다.

배열과 링크드 리스트는 파이썬 리스트와 유사한 자료 구조입니다. 그리고 해시 테이블은 파이썬 딕셔너리와 유사한 자료 구조이죠. 실제 그 자료 구조들과 파이썬의 리스트/딕셔너리는 연관이 있을까요? 이 토픽에서 추상 자료형이라는 개념을 배우면 그 관계를 알아낼 수 있습니다!

영상 48

노트 23

실습 10

퀴즈 5

토픽 후기

황재구2021년 1월 15일

처음 배우는 과정임에도 강의 하시는분들이 쉽게 설명을 해주셨으며
뜻깊은 강의 였습니다.
감사합니다.

박대민2020년 11월 15일

너무 재미있어요 다른 강의들도 빨리 나왔으면 좋겠어요 ㅠ

테일러푸룬존맛탱2020년 11월 6일

기본적인 자료 구조들에 대하여 다시 한번 세밀하게 알아보는 기회가 되었습니다.

가잘나모2020년 8월 27일

한단계씩 강의를 듣고 댓글을 보면서 공부하고 있습니다.

JSLee2020년 8월 23일

자료구조가 정확히 무엇이고 왜 배워야하는지 알 수 있던 강의였습니다

후기 더 보기

기본 자료 구조들