그래프를 탐색하는 방법에는 깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)이 있다.

그래프는 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조다.

이진 트리 중에서 왼쪽에는 부모 노드보다 작은 값이 오고, 오른쪽에는 부모 노드보다 큰 값이 오는 트리를 이진 탐색 트리 라고 한다.

트리는 계층적인 자료를 표현하는데 사용되는 자료 구조로, 노드의 자식이 최대 2개인 트리를 이진트리라고 한다.

BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding

대표적인 분할정복 알고리즘으로, 특정한 값(pivot)을 기준으로 큰 값과 작은 값을 나누는 정렬 알고리즘

분할 정복 방법으로 숫자를 정렬하는 알고리즘 데이터를 잘게(길이가 1이 되도록) 쪼개 두개씩 크기를 비교해 정렬하는 알고리즘

삽입 정렬은 필요할 때만 위치를 바꾸며 시간 복잡도는 : O(N^2)

주어진 데이터 중 최소값을 찾아 맨 앞에 위치한 데이터와 바꾸는 정렬 알고리즘

인접한 2개의 데이터를 비교해, 앞의 데이터가 뒤의 데이터보다 크면 자리를 바꾸는 정렬 알고리즘

시간 복잡도 : 알고리즘의 실행 속도, 공간 복잡도 : 알고리즘이 사용하는 메모리 크기

교재 : 이것이 코딩 테스트다 with 파이썬Chapter 03. 그리디실전문제 04. 1이 될 때까지

교재 : 이것이 코딩 테스트다 with 파이썬 > Chapter 03. 그리디 > 실전문제 03. 숫자 카드 게임

교재 : 이것이 코딩 테스트다 with 파이썬Chapter 03. 그리디예제 실전문제 02. 큰 수의 법칙

교재 : 이것이 코딩 테스트다 with 파이썬 Chapter 03. 그리디예제 3-1. 거스름돈

단어 빈도-역 문서 빈도

n-gram이란? 연속적인 n개의 토큰(word, character)으로 구성된 것으로, 연속해 몇개의 토큰으로 구성하는지에 따라 n이 달라진다.

Bag of words란? 문장을 숫자로 표현하는 방법 중 하나로, 단어를 출현 빈도에 따라 나타낼 수 있다.