profile
코린이의 일기장
post-thumbnail

[그래프] 깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS)

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

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[그래프] 그래프(graph)

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

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[트리] 이진 탐색 트리(binary search tree)

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

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[트리] 이진 트리(binary tree)

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

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[논문 읽기] BERT : Bidirectional Encoder Representations from Transformer

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

2021년 6월 1일
·
0개의 댓글
post-thumbnail

[정렬] 퀵 정렬(quick sort)

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

2021년 5월 30일
·
0개의 댓글
post-thumbnail

[정렬] 합병 정렬(merge sort)

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

2021년 5월 30일
·
0개의 댓글
post-thumbnail

[정렬] 삽입 정렬(insertion sort)

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

2021년 5월 30일
·
0개의 댓글
post-thumbnail

[정렬] 선택 정렬(selection sort)

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

2021년 5월 30일
·
0개의 댓글
post-thumbnail

[정렬] 버블 정렬(bubble sort)

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

2021년 5월 30일
·
0개의 댓글
post-thumbnail

[알고리즘] 복잡도

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

2021년 5월 30일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 1이 될 때까지

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

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 숫자 카드 게임

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

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 큰 수의 법칙

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

2021년 4월 18일
·
0개의 댓글
post-thumbnail

[Algorithm](이코테) 그리디 - 거스름돈

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

2021년 4월 18일
·
0개의 댓글
post-thumbnail

TF-IDF

단어 빈도-역 문서 빈도

2021년 4월 9일
·
0개의 댓글
post-thumbnail

n-gram

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

2021년 4월 8일
·
0개의 댓글
post-thumbnail

Bag of Words

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

2021년 4월 7일
·
0개의 댓글