[알고리즘/자료구조] 개념과 문제풀이

위키백과에 따르면 그래프의 정의는 아래와 같다.그래프는 vertex(정점)와 edge(간선)로 구성된 한정된 자료구조를 말한다.컴퓨터 시스템에 그래프를 저장하는 방법은 여러가지가 있다. 이론적으로 그래프는 리스트와 행렬 구조 중의 하나로 구별 가능하다. 하지만 실제 적

Big O notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or ini

📗 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. Le

📣 힙(Heap) 이란? > 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조로서 다음과 같은 힙 속성을 만족한다. 📌 부모와 자식노드간의 대소 관계 존재 예를 들어, A가 B의 부모노드일 경우, A의

🔍 정렬 > In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order. The most frequently used orders are ...