오늘도 더 나은 코드를 작성하였습니까?

그래프의 정의vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는 간선 기본적으로 알아야 될 용어 및 정의 path 경로 : 한 정점에서 다른 정점 까지의 경로degree 차수: 하나의 정점에 연결된 간선의 개수cycle 순환, 회로: 경로의 시작과 끝이 동일한 것weight, cost, 가중치: 한 정점에서 다른 정점을 연결하는 간선에 부여된 비용. * 방향성 유무무방향 즉, 양방향 이동이 가능하다.방향성 있다 u --> v 는 되지만, u 그래프의 표현.1. 인접 리스트(Adjacency List)- 각 정점을 기준으로 연결된 정점을 기록한다.- 한 정점에서 연결된 정점만을 저장하기에 graph 탐색에 있어 유용하다.val n = 5v..

* 나무위키의 내용 및 *아래 링크의 유튜브 영상을 보고 본 글은 제 학습의 결과를 정리한 내용입니다. https://www.youtube.com/watch?v=H_u28u0usjA 데이터 삭제 1. 모든 데이터는 leaf-node에서 삭제를 진행한다. - internal node를 삭제해야 된다면, lower_bound (삭제 해야되는 노드 보다 작은 값 중 가장 큰것) upper_bound (삭제 해야되는 노드 보다 큰 값 중 가장 작은 것) * 항상 lower_bound / upper_bound는 B tree 특성상 항상 leaf 노드에 존재한다. 둘 중에 1개를 골라 internal node와 위치를 바꾼뒤 삭제를 진행한다면, B tree의 key 정렬 조건을 위배하지 않는다. 15를 삭제 하려고..

* 나무위키의 내용 및 * 아래 링크의 유튜브 영상을 보고 본 글은 제 학습의 결과를 정리한 내용입니다. https://youtu.be/bqkcoSm_rCs?si=TVQzH3urhF3rorru 정의 B 트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. 방대한 양의 저장된 자료를 검색해야 하는 경우 검색어와 자료를 일일이 비교하는 방식은 비효율적이다. B-트리는 자료를 정렬된 상태로 보관하고, 삽입 및 삭제를 O(logn) 지수시간으로 할 수 있다 특징 자식 노드의 개수를 늘려 저장하기 위해서 최소 1개 이상의 key는 부모노드에 존재한다. 부모노드의 key는 오름..

모듈러 연산(mod %) 정의 A를 B로 나누었을 때의 결과(몫이 Q이고 나머지가 R)이라고 하자. A / B = Q, A %(mod) B = R A = BQ + R 10 mod(%) 4는 원을 4등분 시키고 12시 지점을 0으로 잡고 10만큼 이동하면 도착하는 곳의 숫자 "2" 즉 2바퀴 돌고 2번 더감 10 = 2*4 + 2 합동 A mod C = B mod C 이면 합동(A ≡ B(mod C))이다. (A-B)(mod C) = 0 5 mod 7 = 5 12 mod 7 = 5 19 mod 7 = 5 특징 대칭성 : A ≡ B(mod C)이면 B ≡ A(mod C) 추이성 : A ≡ B(mod C)이고 B ≡ D(mod C)이면 A ≡ D(mod C) 알고리즘에 필요한 지식 (A+B) mod C =(A..