아쉬웠던 점 > 구역을 성북천으로 한정지은 만큼 위치 차이가 별로 나지 않아 데이터 하나하나의 위도와 경도의 값을 소숫점까까지 정확히 알아야 비교적 정확한 최단거리를 구할 수 있는데 성북천 데이터의 위도, 경도 값을 하나로 통일시키놓은 학우분들이 많아서 다른 위치의

벨만포드 알고리즘? > • 한 노드에서 다른 노드까지의 최단 거리를 구하는 알고리즘 • 시간복잡도 O(VE) V: 정점 수, E: 간선 수 • 다익스트라 알고리즘이 모든 가중치가 양수인 경우에만 사용할 수 있는 반면, 벨만-포드 알고리즘은 노드 간의 간선 가중치

다익스트라(dijkstra) 알고리즘은 그래프에서 한 정점(노드)에서 다른 정점까지의 최단 경로를 구하는 알고리즘 중 하나이다. 이 과정에서 도착 정점 뿐만 아니라 모든 다른 정점까지 최단 경로로 방문하며 각 정점까지의 최단 경로를 모두 찾게 된다. 매번 최단 경로의

데이터 수집 장소 📷 총 105장의 사진 데이터 여의도 한강 공원 → 53장의 사진 데이터 성북천 → 52장의 사진 데이터 데이터 분류 및 공유 방법 data.csv파일에 각각의 사진 데이터의 이름, 사이즈, 위도와 경도를 적고 사진 속 쓰레기를 Rubbish,

AVL 트리 ? AVL 트리가 무엇인지 알아보기 전에 알아야 할 것이 있다. → 이진 탐색 트리의 단점 : 불균형한 트리 모형을 하고 있을 때 트리의 성능이 O(log n)에서 O(n)으로 떨어진다는 것 ⭐️ AVL 트리는 이러한 문제를 해결하기위해 만들어졌다. 이진

탐색 관련 용어 > - 레코드 (record) 필드 (field) 테이블 (table) 키 (key) 주요키 (primary key) 이진 탐색 트리 ? > ✔︎ BST (Binary Search Tree) ✔︎ 이진트리 기반의 탐색을 위한 자료구조로 효율적인 탐색

우선순위 큐 (priority queue) ? >- 스택 : 가장 최근에 들어온 데이터가 삭제되는 자료구조 → 후입선출 (LIFO) 큐 : 가장 먼저 들어온 데이터가 삭제되는 자료구조 → 선입선출 (FIFO) 우선순위 큐 : 가장 우선순위가 높은 데이터가 삭제되

나는 AI를 전공하고 있는 대학교 2학년 학생이다.👩🏻‍💻 2학년 2학기 '자료구조 실습'이라는 과목을 듣게 되면서 생에 처음으로 블로그를 만들었다. 오늘은 영어로 된 자료를 읽고 내용을 정리해 볼 것이다. 그럼 START~ > 코로나 19로 인해 전 세계의 많은 아이들은 학습과 복지 부분에서 큰 피해를 입었다. 하지만 코로나 19 이전에도 'Qua...