profile
바쁘다 바빠 현대사회 🤪

[알고리즘] DFS와 BFS

그래프를 탐색하는 방법에는 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)이 있다.위 링크된 포스팅에서 간단히 언급했었지만, 두 방식의 차이와 언제 어떤 방식을 사용하는지에 대해 면밀히 다뤄보고자 한다.

2022년 4월 16일
·
0개의 댓글
·

[알고리즘] 유클리드 호제법, 확장 유클리드 호제법

오늘도 이해되지 않는 내용을 스스로 정리하고자 포스팅을 한다 ㅎㅎ.. 유클리드 호제법 두 개의 자연수의 최대공약수를 구하는 알고리즘 a를 b로 나눈 나머지를 r이라 할 때, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. a % b = r, gcd(a, b) =

2022년 1월 20일
·
0개의 댓글
·

[자료구조, 알고리즘] 인덱스 트리 : Top-Down 방식과 Bottom-Up 방식

아직 내가 구현까지 하기엔 조금 어려운 레벨이긴 한 것 같지만강의를 듣고 머리 속에서 희미해지기 전에 정리해보고자 한다..!먼저 자료구조 중 트리, 그 중에서도 '이진 트리'에 대해 가볍게 알아보자.깊이: 루트 노드에서 해당 노드까지 도달하는데 사용하는 간선의 개수 (

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

[자료구조] 그래프, 트리

선형 구조: 자료가 순서를 가지고 연속되어 있음ex) 스택, 큐비선형 구조: 선형 구조에 해당하지 않는 자료구조ex) 트리, 그래프트리에 대해 알아보기 전에, 간단하게 그래프부터 알아보도록 하자.정점(vertex)과 간선(edge)으로 이루어져 있는 자료구조 \- 정

2021년 10월 22일
·
0개의 댓글
·
post-thumbnail

[자료구조] 스택, 큐

대표적인 자료구조의 예시 선형 구조: 자료가 순서를 가지고 연속되어 있음 ex) 스택, 큐 비선형 구조: 선형 구조에 해당하지 않는 자료구조 ex) 트리, 그래프 스택 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조

2021년 10월 21일
·
0개의 댓글
·
post-thumbnail

[자료구조] 배열, 링크드 리스트

python에서 '리스트' 라는 추상적 자료형을 구현한 대표적인 예시배열에 저장되는 값들은 순서를 나타내는 번호(인덱스)를 가진다.같은 종류의 데이터를 효율적으로 관리해야 하는 경우에 사용class Node: def init(self, data): self.da

2021년 10월 21일
·
0개의 댓글
·