알고리즘 아틀라스
EN

40개 항목,
5개 분야.

움직이는 과정을 보면 원리가 보입니다. 알고리즘과 자료구조를 단계별 시각화와 코드로 이해하는 사전

정렬부터 눈으로 보기

값이 이동하는 순서를 따라가 보세요. 카드를 누르면 설명과 구현 코드가 열립니다.

···

버블 정렬Bubble sort

이웃한 두 값을 반복해 비교·교환하며 큰 값을 끝으로 보낸다.

···

삽입 정렬Insertion sort

왼쪽의 정렬된 구간에 새 값을 알맞은 위치로 끼워 넣는다.

···

병합 정렬Merge sort

배열을 반씩 나눈 뒤 정렬된 조각을 작은 값부터 합친다.

···

퀵 정렬Quicksort

피벗보다 작은 값과 큰 값을 나누고 각 구간을 다시 정렬한다.

분야로 찾기

기초

자료구조

문제 유형

⇅정렬

버블, 삽입, 병합, 퀵 정렬에서 값이 움직이고 자리가 확정되는 과정을 비교합니다.

전체 보기 (7) →
···

버블 정렬Bubble sort

이웃한 두 값을 반복해 비교·교환하며 큰 값을 끝으로 보낸다.

···

선택 정렬Selection sort

남은 구간의 최솟값을 골라 앞자리와 바꾼다.

···

삽입 정렬Insertion sort

왼쪽의 정렬된 구간에 새 값을 알맞은 위치로 끼워 넣는다.

···

병합 정렬Merge sort

배열을 반씩 나눈 뒤 정렬된 조각을 작은 값부터 합친다.

O(n)기법·복잡도

빅오, 재귀, 이진 탐색, 백트래킹의 작동 원리를 단계별로 살펴봅니다.

전체 보기 (10) →
···

빅오 표기법Big O notation

입력이 커질 때 연산량의 증가율을 상한으로 표현한다.

···

재귀Recursion

함수가 더 작은 같은 문제를 호출하고 종료 조건에서 돌아온다.

···

분할 정복Divide and conquer

큰 문제를 나누어 각각 해결하고 결과를 합친다.

···

이진 탐색Binary search

정렬된 범위의 가운데를 확인하고 후보 절반을 버린다.

[]자료구조

스택, 큐, 해시 테이블, 트라이가 데이터를 담고 찾는 방식을 보여줍니다.

전체 보기 (10) →
···

스택Stack

나중에 넣은 것을 먼저 꺼내는 LIFO 자료구조.

···

큐Queue

먼저 넣은 것을 먼저 꺼내는 FIFO 자료구조.

···

연결 리스트Linked list

각 노드가 값과 다음 노드의 참조를 보관한다.

···

해시 테이블Hash table

키를 해시값으로 바꿔 버킷 위치를 찾는 키·값 저장소.

○─○그래프

그래프, BFS, 다익스트라, 최소 신장 트리의 탐색과 연결을 따라가 봅니다.

전체 보기 (8) →
···

그래프Graph

대상은 정점, 관계는 간선으로 나타내는 구조.

···

너비 우선 탐색Breadth-first search

시작점에서 가까운 정점부터 한 겹씩 방문하는 탐색.

···

깊이 우선 탐색Depth-first search

갈 수 있는 곳까지 깊이 들어갔다가 막히면 되돌아오는 탐색.

···

다익스트라 알고리즘Dijkstra's algorithm

음수가 없는 간선 비용을 더하며 시작점에서 각 정점까지의 최소 비용을 확정한다.

↗동적 계획법

메모이제이션, 배낭 문제, 최장 공통 부분 수열, 편집 거리의 작은 답을 쌓아 봅니다.

전체 보기 (5) →
···

동적 계획법Dynamic programming

겹치는 작은 문제의 답을 저장해 큰 문제를 한 번씩만 계산한다.

···

메모이제이션Memoization

함수의 입력별 결과를 저장하고 같은 입력이 오면 계산을 건너뛴다.

···

0/1 배낭 문제0/1 knapsack

용량 안에서 물건을 각각 넣거나 빼며 총 가치를 최대화한다.

···

최장 공통 부분 수열Longest common subsequence

순서는 유지하되 사이 문자를 건너뛰어도 되는 가장 긴 공통 수열을 찾는다.

페이지로 열기 ↗