목록Data Structure (7)
:)
📖우선순위큐와 힙 내용 정리우선순위 큐와 힙이 같은 개념이라고 오해할 수 있지만 둘은 서로 다른 개념이다. 우선순위 큐와 힙에 대해 알아보기 전, 이를 이해하기 위해 알아둬야할 개념은 다음과 같다. * 큐 : 먼저 들어온 데이터가 먼저 나가는 형식(First In First Out)의 자료구조이다. * 완전이진트리 : 왼쪽부터가 오른쪽으로 노드가 채워지는 형식이며, 마지막 레벨을 제외한 모든 레벨이 채워져 있는 형태이다.'우선순위 큐'의 특징-일반적인 큐와 다르게 우선순위의 개념을 큐에 적용한 자료구조-들어간 순서에 상관 없이 우선순위를 근거로 dequeue 연산이 진행된다.-두 요소의 우선 순위가 동일한 경우 대기열에서 해당 요소의 순서에 따라 진행된다.'힙'의 특징-완전 이진 트리-최대 힙: 모든 ..
📢지속가능발전목표(SDGs)는 무엇인가?지속가능발전목표에 대해 알아보기 전에 먼저 지속가능발전 이란 무엇인지 알고가야 할 필요가 있다. 지속가능발전이란, 고정된 상태의 조화가 아닌, 환경보존, 경제성장, 사회통합을 함께 이루어나가는 변화의 과정이다. 지속가능발전목표(SDGs)는 앞서 언급한 지속가능발전을 이루기 위해 전세계가 함께 추구해야 할 목표를 의미한다. 📍 선택한 주제제시된 17개의 모든 항목이 중요하지만 특히 6번에 주목해보자.6번이 다루고 있는 깨끗한 물과 위생 문제는 코로나19라는 상황을 겪으면서 가장 일상 속에서 쉽게 접할 수 있었던 문제였다. 우리가 살면서 당연시하여 무관심해질 수 있는 문제라고 생각하였고, 삶에 있어서 필수적인 요소인 '물'의 중요성을 깨달아야한다고 느꼈기 때문에 ..