post-thumbnail

[자료구조] 이진 탐색 트리(BST - Binary Search Tree)

이진 탐색 트리(BST - Binary Search Tree)는 노드의 왼쪽, 오른쪽이 값의 크기에 따라 정렬되어 있는 트리이다.

5일 전
·
1개의 댓글
·
post-thumbnail

[자료구조] 트리(Tree)

트리는 부모에서 자식으로 간선이 연결된 유향 그래프이다.

2022년 8월 8일
·
1개의 댓글
·
post-thumbnail

[알고리즘] 최단 경로 문제

그래프 이론에서 최단 경로 문제는 경유하는 간선들의 가중치 합이 최소가 되도록 하는 두 정점 사이의 경로를 찾아내는 문제를 의미한다.

2022년 8월 4일
·
1개의 댓글
·
post-thumbnail

[알고리즘] 다익스트라 알고리즘(Dijkstra's algorithm)

다익스트라 알고리즘은 그래프에서 정점 간의 최단 경로를 찾는 알고리즘이다.

2022년 8월 4일
·
1개의 댓글
·

[알고리즘] 순열(Permutaion) 및 조합(Combination)

순열이란 n개의 성분 중 r개를 선택해 '순서대로' 나열하는 것을 의미한다. 조합이란 n개의 성분 중 r개를 선택해 '순서 상관 없이' 나열하는 것을 의미한다.

2022년 8월 3일
·
0개의 댓글
·

[Python] itertools

https://docs.python.org/3/library/itertools.html

2022년 8월 3일
·
0개의 댓글
·
post-thumbnail

[알고리즘] P-NP 문제(P-NP Problem)

P-NP 문제는 P = NP인지 증명해야 하는 문제이다. P 집합은 NP 집합의 부분집합이므로, 모든 NP 문제가 P 문제인지 아닌지를 증명하면 된다. 이는 컴퓨터과학 분야의 대표적인 미해결 문제이면서 밀레니엄 문제 중 하나이다.

2022년 7월 31일
·
1개의 댓글
·

LeetCode 3. Longest Substring Without Repeating Characters [Python]

https://leetcode.com/problems/longest-substring-without-repeating-characters/

2022년 7월 30일
·
0개의 댓글
·
post-thumbnail

[자료구조] 해시 테이블(Hash Table)

해시 테이블(Hash Table) 또는 해시 맵(Hash Map)은, 키를 값에 매핑할 수 있는 구조인 연관 배열(Associative Array)을 구현하는 자료구조이다.

2022년 7월 30일
·
1개의 댓글
·
post-thumbnail

[자료구조] 데크(Deque)

데크(Deque)는 Double-Ended Queue의 줄임말로, 양쪽 끝에서 데이터를 추가/삭제/반환할 수 있는, 큐(Queue)를 일반화한 형태의 자료구조이다.

2022년 7월 27일
·
1개의 댓글
·

LeetCode 739. Daily Temperatures [Python]

https://leetcode.com/problems/daily-temperatures/

2022년 7월 23일
·
0개의 댓글
·

LeetCode 316. Remove Duplicate Letters [Python]

https://leetcode.com/problems/remove-duplicate-letters/

2022년 7월 23일
·
1개의 댓글
·
post-thumbnail

[자료구조] 큐(Queue)

큐(Queue)는 먼저 추가한 데이터를 먼저 반환/삭제하는 선입선출(FIFO - First In First Out) 형식의 선형 또는 원형 자료구조이다.

2022년 7월 23일
·
1개의 댓글
·
post-thumbnail

[자료구조] 스택(Stack)

스택(Stack)은 한 쪽 끝에서만 자료를 추가/반환/삭제할 수 있는 후입선출(LIFO - Last In First Out) 형식의 선형 자료구조이다.

2022년 7월 23일
·
1개의 댓글
·

[Python] heapq

https://docs.python.org/3/library/heapq.html

2022년 7월 19일
·
0개의 댓글
·

[Python] collections.OrderedDict

https://docs.python.org/ko/3/library/collections.html#ordereddict-objects

2022년 7월 19일
·
0개의 댓글
·