:)

📖스케줄링 문제에 접근하는 이진 탐색 트리정의 : 이진트리 기반의 탐색을 위한 자료구조이진트리 : 모든 노드가 2개의 subtree를 갖는 트리모든 노드의 차수는 2 이하 -> 최대 2개까지의 자식노드를 가질 수 있다left subtree와 right subtree는 반드시 구별되어야 한다탐색 : 컴퓨터, 자료구조에서의 핵심적인 응용 분야특징nearly complete X왼쪽 노드 키 각각의 노드가 2개이하의 노드를 갖고 있어야한다모든 노드 x에 대해 if y가 x의 left subtree에 있다면 key(y) if y가 right subtree에 있다면 key(y) >= key(x)balanced가 되기 위해서는 left(h)와 right(h)가 비슷해야한다연산insert(n): 이진 탐색 트리의 특..

📖우선순위큐와 힙 내용 정리우선순위 큐와 힙이 같은 개념이라고 오해할 수 있지만 둘은 서로 다른 개념이다. 우선순위 큐와 힙에 대해 알아보기 전, 이를 이해하기 위해 알아둬야할 개념은 다음과 같다. * 큐 : 먼저 들어온 데이터가 먼저 나가는 형식(First In First Out)의 자료구조이다. * 완전이진트리 : 왼쪽부터가 오른쪽으로 노드가 채워지는 형식이며, 마지막 레벨을 제외한 모든 레벨이 채워져 있는 형태이다.'우선순위 큐'의 특징-일반적인 큐와 다르게 우선순위의 개념을 큐에 적용한 자료구조-들어간 순서에 상관 없이 우선순위를 근거로 dequeue 연산이 진행된다.-두 요소의 우선 순위가 동일한 경우 대기열에서 해당 요소의 순서에 따라 진행된다.'힙'의 특징-완전 이진 트리-최대 힙: 모든 ..

📢지속가능발전목표(SDGs)는 무엇인가?지속가능발전목표에 대해 알아보기 전에 먼저 지속가능발전 이란 무엇인지 알고가야 할 필요가 있다. 지속가능발전이란, 고정된 상태의 조화가 아닌, 환경보존, 경제성장, 사회통합을 함께 이루어나가는 변화의 과정이다. 지속가능발전목표(SDGs)는 앞서 언급한 지속가능발전을 이루기 위해 전세계가 함께 추구해야 할 목표를 의미한다.  📍 선택한 주제제시된 17개의 모든 항목이 중요하지만 특히 6번에 주목해보자.6번이 다루고 있는 깨끗한 물과 위생 문제는 코로나19라는 상황을 겪으면서 가장 일상 속에서 쉽게 접할 수 있었던 문제였다. 우리가 살면서 당연시하여 무관심해질 수 있는 문제라고 생각하였고, 삶에 있어서 필수적인 요소인 '물'의 중요성을 깨달아야한다고 느꼈기 때문에 ..

Initialization Packagesimport numpy as npimport matplotlib.pyplot as pltimport sklearnimport sklearn.datasetsfrom public_tests import *from init_utils import sigmoid, relu, compute_loss, forward_propagation, backward_propagationfrom init_utils import update_parameters, predict, load_dataset, plot_decision_boundary, predict_dec%matplotlib inlineplt.rcParams['figure.figsize'] = (7.0, 4.0) # set de..

Deep Neural Network for Image Classification: Applicationimport timeimport numpy as npimport h5pyimport matplotlib.pyplot as pltimport scipyfrom PIL import Imagefrom scipy import ndimagefrom dnn_app_utils_v3 import *from public_tests import *%matplotlib inlineplt.rcParams['figure.figsize'] = (5.0, 4.0) # set default size of plotsplt.rcParams['image.interpolation'] = 'nearest'plt.rcParams['image...