자료구조실습

Sustainable development goals n.12 responsible consumption and production 천연자원의 지속 불가능한 사용과 세계인구 증가는 지구의 기후 변화, 자연 파괴, 오염에 영향을 미치고 있다. 전 세계적으로 100만개의

1.우선순위큐와 힙 정리 미리 알아두기 그래프 : 그래프는 간선과 정점으로 이루어져있다 * 간선 = 객체(노드)끼리 이어지는 것 트리 = 사이클을 이루지 않는 그래프 층수(level) : 맨끝에 있는 애들 = leaf node, 노드 맨 처음 애 = root node

1. 스케줄링 문제에 접근하는 이진 탐색 트리 소개 2. Big-O 소개 Big-O란? 알고리즘의 효율성을 표기해주는 표기법, 알고리즘이 얼마나 빨리 작동하는지 알기 위해 사용한다 여기서 컴퓨터 구조/흐르는 시간과는 무관하고 오로지 input size x (절대값 x

1. 자료구조 확장 Data structures augmentation 코딩 Rank 구현 AVL tree 구현 2. AVL tree 정리 AVL tree란? 왼쪽 서브 트리의 높이와 오른쪽 서브 트리의 높이 차이가 1이하인 이진 탐색 트리 이 트리는 트리가 비균

데이터 소개, 풀고자 하는 문제 소개 직접 불광천, 홍제천, 여의도 한강공원을 돌아다니며 찍었다 약 100장 정도 찍었으며 압축 파일로 저장하였고 엑셀로 해당 사진에서 발견할 수 있는 쓰레기 종류와 위치 정보를 표시하였다 데이터 공유 방법 저장 파일은 아래 파일로 첨

그래프 예시를 직접 만듭니다. BFS와 DFS 알고리즘을 바탕으로 그래프 탐색 과정을 그립니다. 본인이 편하게 사용할 수 있는 BFS와 DFS 코드를 작성합니다. (옵션) BFS 관련 문제를 풀어 봅니다.

1. 그래프 표현 방법(코드 중심) 그래프는 인접 행렬(adj matrix) 또는 인접 리스트(adj list)로 표현할 수 있다 인접 행렬로 코드를 작성하는 것을 설명하자면, 먼저 가중치가 없는 간선을 표현하는 클래스를 만든다 이 클래스에서는 1은 노드끼리의 연결을

벤만포드(Bellman-Ford) 알고리즘은 다익스트라가 처리 못하는 음의 가중치(negative weight)가 있는 그래프에서 최단 경로를 구할 수 있는 알고리즘이다제약 조건은 negative cycle이 있으면 안된다여기서 negative cycle을 이해하기 위

문제 소개 저번 중간 발표에서 수행하고자 하는 주제는 '자연분해가 오래되는 쓰레기가 많은 지역부터 순서대로 출력'하는 것이었다 https://velog.io/@nxxxn/%EC%A4%91%EA%B0%84-%EA%B3%BC%EC%A0%9C 여기에 주제에 대한 설명과 구현