먼저 알고리즘과 자료구조가 무엇인지부터 알아봅니다. 그런 다음 두 가지 자료구조인 연결 리스트와 스택을 살펴보고, Big O 표기법을 사용해 알고리즘의 복잡도를 계산하는 방법을 배웁니다.

환영합니다!

연결 리스트 구현하기

연결 리스트의 맨 앞에 노드 삽입하기

연결 리스트에서 첫 번째 노드 제거하기

Big O 표기법 이해하기

Options

True

False

Big O 표기법: 참 또는 거짓?

Big O 표기법 연습하기

스택 다루기

push 메서드로 스택 구현하기

스택의 pop 메서드 구현하기

Python의 LifoQueue 사용하기

연결 리스트와 스택 다루기, 그리고 Big O 표기법 이해하기

이 장에서는 큐, 해시 테이블, 트리, 그래프 같은 자료구조의 기본을 학습합니다. 또한 재귀가 무엇인지도 알아봅니다.

큐 다루기

프린터 작업을 위한 큐 구현

Python의 SimpleQueue 사용하기

해시 테이블

딕셔너리의 버그 고치기

중첩 딕셔너리 순회하기

트리와 그래프

트리 구현의 버그 수정하기

가중 그래프 만들기

재귀 이해하기

피보나치 수열

하노이의 탑

큐, 해시 테이블, 트리, 그래프, 그리고 재귀

이 장에서는 선형 탐색, 이진 탐색, 깊이 우선 탐색, 너비 우선 탐색 등 탐색 알고리즘에 집중합니다. 이진 탐색 트리와 그 안에서의 탐색 방법도 함께 학습합니다.

선형 탐색과 이진 탐색

이진 탐색 구현하기

재귀를 사용한 이진 탐색

이진 탐색 트리 (BST)

이진 탐색 트리에 노드 삽입하기

BST에서 최소 노드 찾기

깊이 우선 탐색 (DFS)

책 제목을 알파벳 순으로 출력하기

폴란드 표기법을 위한 전위 순회 사용하기

그래프에 DFS 구현하기

너비 우선 탐색 (BFS)

이진 트리에서 너비 우선 탐색 사용하기

BFS로 그래프 정점 찾기

탐색 알고리즘

이 장에서는 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬 같은 정렬 알고리즘을 배웁니다.

버블 정렬

버블 정렬로 숫자 정렬하기

버블 정렬 알고리즘의 버그 고치기

선택 정렬과 삽입 정렬

선택 정렬 코딩하기

삽입 정렬로 카드 정렬하기

병합 정렬

Merge sort: 참 또는 거짓?

Merge sort 알고리즘의 버그 고치기

퀵정렬

퀵소트로 숫자 정렬하기

퀵 정렬 알고리즘 구현하기

축하합니다!

정렬 알고리즘

Course Glossary

대부분의 컴퓨터 프로그램은 몇 가지 자료구조와 알고리즘에 기반합니다. 이 4시간 분량의 코스에서 여러분이 일상적으로 사용하는 컴퓨터 동작의 이면을 살펴보세요! 대표적인 자료구조인 연결 리스트, 스택, 큐, 그래프, 트리를 익히고, Depth First Search, Breadth First Search, Bubble sort, Merge sort, Quicksort 같은 널리 쓰이는 알고리즘도 구현해 봅니다.

동영상에는 실시간 자막이 포함되어 있으며, 동영상 왼쪽 하단의 "Show transcript"를 클릭해 펼쳐 볼 수 있어요.
코스 용어집은 오른쪽의 리소스 섹션에서 확인할 수 있습니다.
CPE 크레딧을 받으려면 코스를 완료하고 인증 평가에서 70% 이상의 점수를 받아야 합니다. 오른쪽의 CPE 크레딧 안내를 클릭하면 평가로 이동할 수 있어요.

<h2>널리 사용되는 자료구조와 알고리즘 알아보기</h2>
대부분의 컴퓨터 프로그램은 몇 가지 자료구조와 알고리즘을 기반으로 합니다. 대부분의 컴퓨터 상호작용 이면에 무엇이 있는지 이 네 시간짜리 강의에서 알아보세요! 여러분은 가장 일반적인 데이터 구조인 연결 리스트, 스택, 큐, 트리에 대해 익숙해질 것입니다. 또한 깊이 우선 탐색, 너비 우선 탐색, 버블 정렬, 병합 정렬, 퀵 정렬과 같은 인기 있는 알고리즘도 구현하게 됩니다.

<h2>일상생활에서 자료구조와 알고리즘을 발견하는 방법 배우기</h2>
카드 덱, 음악 재생 목록, 세계 각국의 요리, 책 더미에 자료구조와 알고리즘을 적용하는 실습 문제를 풀어봅니다. 여러분은 일반적인 자료구조와 알고리즘을 인식하고, 이를 일상적인 응용 프로그램에 구현할 수 있는 능력을 갖추게 될 것입니다!

<h2>알고리즘의 효율성 분석하기</h2>
진행하면서 인기 있는 알고리즘들의 효율성을 분석해 볼 것입니다. 여러분은 알고리즘의 복잡도를 설명하는 업계 표준인 “빅오 표기법”에 대해 이해하게 될 것입니다.

<h2>Python 프로그래밍 지식을 향상시키세요</h2>
자료 구조와 알고리즘에 능숙하다는 것은 일상적인 문제를 효율적인 코드로 해결할 수 있다는 의미입니다. 여러분은 이것을 Python에서 연습하게 되며, 이러한 기본적이고 전이 가능한 기술을 어떤 프로그래밍 언어에서도 활용할 수 있습니다.


Introduction to Object-Oriented Programming in Python

연결 리스트, 스택, 큐, 해시 테이블, 그래프 등 자료 구조와 검색 및 정렬 알고리즘을 탐색하세요.

Python으로 배우는 자료구조와 알고리즘

연결 리스트, 스택, 큐, 해시 테이블, 그래프 등 자료구조와 탐색·정렬 알고리즘을 학습하세요!

Python 개발자

소프트웨어 엔지니어링을 위한 Python

Python 프로그래밍 툴박스

O(1) 알고리즘의 시간은 상수입니다.

Big O 표기법은 알고리즘이 처리하는 데 걸리는 초(시간)를 측정하는 데 사용됩니다.

Big O 표기법은 알고리즘의 최선 복잡도를 측정하는 데 사용됩니다.

Big O 표기법: 참 또는 거짓?

Python으로 배우는 자료구조와 알고리즘

실습형 인터랙티브 연습문제