반응형 자료구조2 프로그래머스 - 더 맵게 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 주석으로 대체 코드 #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queue pq; //min heap 생성 for(int i=0; i= scoville.size() || pq.size() 2022. 3. 11. 트리 구조 - 개념 및 예제 트리 구조 트리 구조는 정보의 항목들이 가지(branch)로 연결될 수 있도록 하는 자료 구조이다. 트리를 이해하고 구현하려면 아래의 용어들을 이해해야 한다. 우선, A-C 노드의 관계를 보면 A를 부모 노드, C를 자식 노드라 한다. 아래는 나머지 용어를 정리한 것이다. 루트 노드(root node): 부모가 없는 노드 단말 노드(leaf node): 자식이 없는 노드 내부 노드(Internal node): 그 외의 나머지 노드 형제(sibling): 같은 부모를 가지는 노드 노드의 레벨(level): 루트의 레벨을 l으로 정하였으면, 그 자식의 레벨은 l + 1 노드의 깊이(depth) 또는 높이(height): 그 트리가 속한 노드의 최대 레벨 노드의 차수(degree): 한 노드의 서브 트리의 수.. 2022. 1. 27. 이전 1 다음 반응형
