총 64개
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
C로 배우는 쉬운 자료구조 4판 7장 - 트리와 힙2025.11.161. 트리의 기본 개념 및 성질 트리는 계층적 구조를 가진 비선형 자료구조로, 루트 노드를 중심으로 자식 노드들이 연결된다. 트리의 차수는 노드의 차수 중 가장 큰 값이며, 단말 노드는 자식 노드가 없는 노드를 의미한다. n개의 노드를 가진 트리는 n-1개의 간선을 가지며, 이진 트리의 경우 각 노드가 최대 2개의 자식을 가진다. 루트 노드의 레벨이 1일 때, 높이가 k인 이진 트리의 최대 노드 수는 2^k-1이고 최소 노드 수는 k이다. 2. 이진 트리의 순회 방법 이진 트리의 순회는 전위(DLR), 중위(LDR), 후위(LRD)...2025.11.16
-
인하대 데이터구조 9주차 Homework3 Maxheap2025.05.031. Max Heap 이 프레젠테이션은 Max Heap 자료구조를 다루는 프로그램을 작성하는 방법에 대해 설명합니다. 프로그램은 사용자로부터 명령을 받아 Max Heap에 대한 다양한 작업을 수행할 수 있습니다. 이러한 작업에는 요소 삽입, 삭제, 최대값 출력, 특정 순위 요소 삭제 및 출력, 전체 요소 출력 등이 포함됩니다. 프로그램은 입력 오류 처리 기능도 포함하고 있어 잘못된 입력이 들어오는 경우에도 계속해서 입력을 받을 수 있습니다. 1. Max Heap Max Heap은 완전 이진 트리 구조를 가지며, 각 노드의 값이 자식...2025.05.03
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
스타팅 스트렝스 데드리프트 완벽 가이드2025.11.161. 데드리프트의 기초 원리 및 중요성 데드리프트는 등하부 스트렝스 발달에 가장 탁월한 운동이다. 중량 하에서 요추를 단단하게 유지하는 능력은 파워 전달과 안전의 결정적 요인이다. 허리 근육의 기본 역할은 등 하부를 제 자리에 잡아줌으로써 몸통으로 파워가 전달될 수 있도록 하는 것이다. 코어의 안정성을 기반으로 한 파워 전이가 핵심이며, 복근, 복사근, 늑간근 등 몸통의 근육들이 등척성 수축으로 허리를 보조한다. 단단하게 굳은 몸통은 엉덩이와 다리에서 생성된 힘을 중량에 전달하는 단일 분절의 역할을 수행한다. 2. 데드리프트 자세 ...2025.11.16
-
둔근·중둔근 강화운동이 요통 완화에 미치는 효과2025.12.171. 요통의 현황 및 원인 현대사회의 좌식 생활방식과 스마트폰 장시간 사용으로 인해 요통 발병률이 증가하고 있다. WHO는 전 세계 약 6억 1,900만 명이 만성 요통을 경험하고 있으며, 2050년까지 8억 4,300만 명에 이를 것으로 예측하고 있다. 대한민국도 2022년 기준 308만 명 이상이 요통으로 병원을 방문했으며, 특히 50대 이상 여성의 31%가 요통을 경험하고 있다. 요통은 디스크 탈출증 등의 구조적 병변뿐만 아니라 근육 약화와 불균형에서 기인하는 경우가 많다. 2. 둔근과 중둔근의 역할 둔근(Gluteus Max...2025.12.17
-
현대 조직 사회에 요구되는 인적자원관리 전문가의 역할은 어떠한 것인지 사례를 바탕으로 본인의 의견2025.05.131. 인적자원관리의 필요성 현대사회에서 사람에게 가장 중요한 것 중 하나는 직업과 직장 환경이다. 직장은 개인의 자아를 구성하는 정체성이 되며, 생계유지와 자아실현의 공간이 된다. 이에 따라 경영 조직에서도 사람에 대한 고민을 하게 되었고, 인적자원관리의 필요성이 대두되었다. 인적자원관리는 경영조직의 인력 관리에 대한 체계적 분석을 수행하며, 현대사회에서 더욱 강조되고 있다. 2. 성공적인 인적자원관리 사례 국내 대기업 네이버의 인적자원관리 사례를 살펴보았다. 네이버는 벤처기업에서 시작하여 국내 최대 포털 사이트로 성장하였으며, 이...2025.05.13
-
차이코프스키 음악 세계: 튜튼음악과 국민음악의 결합2025.01.281. 차이코프스키의 교향곡 차이코프스키의 교향곡들은 기존의 소나타 형식에 구애받지 않고 작성되었으며, 국민주의적인 색채가 많이 나타났다. 첫 번째 교향곡 '겨울 몽상'은 오스티나토 기법과 트리오의 왈츠 기법을 이용하여 자신만의 스타일을 보여주었고, 두 번째 교향곡 '소러시아'는 소러시아 지방 민요에서 소재를 가져왔다. 교향곡 3번은 장조로 작곡되었으며 슈만의 영향을 받아 5악장으로 구성되었다. 교향곡 4번과 만프레드 교향곡은 숙명적 운명하에서 괴로워하는 인간을 주제로 작곡되었다. 2. 차이코프스키의 오페라 차이코프스키는 10편의 오...2025.01.28
-
이진트리의 개념과 이진트리 탐색 방법2025.01.041. 이진트리 이진 트리는 트리 안에 포함된 하나의 종류로, 모든 노드가 두 개 이하의 연결선을 가지고 있는 트리를 말합니다. 이진 트리는 사향 트리, 전 이진 트리, 정 이진 트리로 구분할 수 있습니다. 사향 트리는 노드가 한쪽으로만 정렬된 이진 트리이고, 전 이진 트리는 레벨별로 왼쪽부터 차례로 채워진 완전 이진 트리입니다. 정 이진 트리는 모든 내부 정점이 두 개의 자식을 갖는 이진 트리입니다. 2. 이진트리 탐색 이진 트리 탐색은 깊이 우선 탐색과 너비 우선 탐색으로 나눌 수 있습니다. 깊이 우선 탐색에는 중위 순회, 전위 ...2025.01.04
-
틱톡, 유튜브, 인스타 세로 콘텐츠의 전성시대2025.05.041. 숏폼 플랫폼과 콘텐츠 숏폼 플랫폼과 콘텐츠가 수백만 건의 조회수를 보이며 인기를 끌고 있다. 짧고 가볍게 즐길 수 있는 틱톡 플랫폼의 사용자 수가 늘어나며 15초~1분 사이의 짧은 영상 소비가 대세가 되었다. 2. 기성 플랫폼의 대응 SNS 대표 플랫폼인 페이스북과 글로벌 최대 영상 플랫폼인 유튜브는 숏폼 콘텐츠의 흥행에 대응하여 각각 '릴스'와 '쇼츠'를 출시하며 틱톡과의 경쟁을 시작했다. 3. 틱톡의 성장세 일부 국가에서는 틱톡의 이용 시간이 유튜브를 앞지르는 등 틱톡의 성장세가 기성 플랫폼들에게는 무서운 상황이다. 미국 ...2025.05.04
1 / 7
