Data structure

· The Sustainable Development Goals 인류의 보편적 몬제와 지구 환경 문제, 경제 사회문제를 2030년까지 17가지 주 목표와 169게 세부 목표로 해결하고자 이행하는 국제적 공동목표 · Goal 14 해양, 바다 해양자원의 지속가능한 보존

1. 우선순위 큐와 힙 1.1 우선순위 큐(Priority Queue) 우선순위 큐는 우선순위의 개념을 큐에 도입한 자료구조이다. 보통의 큐는 선입선출(FIFO)의 원칙에 의하여 먼저 들어온 데이터가 먼저 나가게 된다. 그러나 우선순위 큐는 데이터들이 우선순위를 가지

1. 스케줄링 문제에 접근하는 이진 탐색 트리 소개 먼저 탐색(search)에 대해 알아보자. 탐색은 가장 중요한 컴퓨터 응용의 하나이다. 핵심 응요으로 많은 프로그램에서 구현되어 사용되고 있는 기능이다. 정보량의 급속한 증가에 따라 원하는 정보를 빠르고 효율적으로

1. Data structures augmentation 1.1 Rank 구현 순위(Rank) 알고리즘은 지정된 범위중에서 순위를 구할 때 사용한다. 갯수(count) 알고리즘을 응용했으며 모든 점수는 처음에는 1등으로 설정한 후 해당 점수보다 큰 점수가 나타날 때

하단에 있는 링크를 통해 쓰레기 이미지 100장을 다운받을 수 있습니다. https://drive.google.com/file/d/12gDf_67xyP8M6HCqfte3qMIKWoQi6nGF/view?usp=sharing

1. BFS 1.1 개념 너비 우선 탐색(Breadth First Search) 줄여서 BFS로 쓴다. 너비 우선 탐색은 너비를 우선으로 하여 자신에게 연결된 가까운 사람들부터 모든 사람에게 연락을 취하는 방식이다. 맹목적인 탐색을 하고자 할 때 사용할 수 있는 탐

1. 그래프 표현 방법 이 그래프를 인접 리스트로 표현하고 싶다면 하단의 코드처럼 작성하면 된다. 정점 1과 연결되어있는 모든 정점을 출력하고 싶다면 벡터(vector)를 이용하면 포인터를 사용할 필요 없이 인접리스트를 쉽게 구현할 수 있다. [그래프 표현방법

1. 벨만포드 알고리즘 정리 벨만-포드 알고리즘(Bellman-Ford Alrogithm)이란 한 노드에서 다른 노드까지의 최단 경로를 구하는 알고리즘이다. 다익스트라 알고리즘은 모든 가중치가 양수인 경우에만 사용할 수 있지만 벨만-포드 알고리즘은 가중치가 음수인 경

📌 문제 소개 중간 발표에서 수행하고자 하는 주제는 '어떻게 하면 쓰레기를 빨리 처리할 수 있을까?'에 대한 방법을 찾는 것이었다. 하단의 링크를 통해 중간 발표에서 했던 내용을 볼 수 있고, 이번 기말 발표의 주제도 같긴 하지만 접근 방법에서 약간의 수정을 하게