총 505개
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법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
-
파이썬 while문으로 3의 배수 찾기2025.11.141. 스택 변수 (Stack Variables) 스택 변수는 간단한 데이터 유형 및 함수 호출에 주로 사용되며, 스택 메모리 영역에 할당됩니다. 함수가 호출될 때 생성되고 함수가 종료되면 자동으로 소멸합니다. 메모리 관리가 자동으로 이루어지므로 프로그래머가 명시적으로 메모리를 할당하거나 해제할 필요가 없습니다. 2. 힙 변수 (Heap Variables) 힙 변수는 동적 메모리 할당을 통해 생성되며, 필요한 만큼 메모리를 할당하고 사용자가 직접 관리해야 합니다. 주로 크기가 런타임에 결정되는 데이터 구조나 긴 수명을 가지는 객체에 ...2025.11.14
-
인하대 데이터구조 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.01.031. 힙 (HIP) 지로 을지로는 낡은 인쇄골목에서 시작해 젊은이들이 즐겨 찾는 명소로 떠오르며 노포와 함께 지난 3년 동안 새로 생긴 가게만 해도 100개가 넘습니다. 우리가 '힙 (HIP) 지로'에 열광하는 이유는 을지로 인쇄 골목에 위치한 카페와 음식점, 주점과 칵테일바 등 신구 (新舊)가 조화된 상권 형성 때문입니다. 블로그, 인스타그램 등 SNS 통해 MZ 세대에게 입소문이 나며 '나만의 아지트'로 인기를 끌고 있습니다. 2. 을지로 특화거리 을지로 3가역에서 4가역 거리와 대림상가, 청계상가 일대에는 30년 이상 영업한 ...2025.01.03
-
윈도우즈 프로그래밍에서의 변수 선언 방법2025.11.141. 스택 변수 (Stack Variables) 스택 변수는 윈도우즈 프로그래밍에서 간단한 데이터 유형 및 함수 호출에 주로 사용됩니다. 스택 메모리 영역에 할당되며, 함수가 호출될 때 생성되고 함수가 종료되면 자동으로 소멸합니다. 메모리 관리가 자동으로 이루어지므로 프로그래머가 명시적으로 메모리를 할당하거나 해제할 필요가 없습니다. 변수의 범위를 벗어날 때 자동으로 소멸하는 특징이 있습니다. 2. 힙 변수 (Heap Variables) 힙 변수는 동적 메모리 할당을 통해 생성되며, 필요한 만큼 메모리를 할당하고 사용자가 직접 관리...2025.11.14
-
코어 근육 강화를 위한 운동 방법2025.05.051. 코어 근육 운동 코어 근육 운동은 척추 기립근과 운동 능력을 향상시키고 복근 및 내장 지방 감소에 효과적입니다. 플랭크, 콰드루페드, 크런치, 힙 크로스오버 등의 운동을 통해 코어 근육을 강화할 수 있습니다. 1. 코어 근육 운동 코어 근육 운동은 전신 건강과 균형을 위해 매우 중요합니다. 코어 근육은 몸의 중심을 지지하고 안정성을 제공하며, 이를 통해 다른 근육들이 효과적으로 작동할 수 있습니다. 코어 근육 운동은 허리 통증 예방, 자세 개선, 균형 향상, 그리고 전반적인 신체 기능 향상에 도움이 됩니다. 특히 일상생활에서 ...2025.05.05
-
MZ세대가 힙한 성수동을 찾는 이유2025.04.281. 트렌디한 카페와 팝업스토어(임시매장) 성수동은 2010년대 초부터 생긴 오래된 공장이나 정비소를 리모델링한 대규모 레트로 감성 카페가 인기를 끌며 상권이 부각되기 시작했다. 이로 인해 성수동이 트렌디한 카페와 팝업스토어(임시매장)의 성지가 되었다. 2. 압구정로데오의 부상 1990년대 강남 최고 상권으로 꼽히다 젠트리피케이션 영향으로 다른 상권에 밀린 압구정로데오도 MZ세대에 의해 다시 부상했다. 3. MZ세대의 특성 MZ세대는 개성이 있으면서도 유행을 이끌어가는 트렌디한 세대이다. 이들은 시시각각 급속도로 변화하는 세계의 정...2025.04.28
-
스타팅 스트렝스 데드리프트 완벽 가이드2025.11.161. 데드리프트의 기초 원리 및 중요성 데드리프트는 등하부 스트렝스 발달에 가장 탁월한 운동이다. 중량 하에서 요추를 단단하게 유지하는 능력은 파워 전달과 안전의 결정적 요인이다. 허리 근육의 기본 역할은 등 하부를 제 자리에 잡아줌으로써 몸통으로 파워가 전달될 수 있도록 하는 것이다. 코어의 안정성을 기반으로 한 파워 전이가 핵심이며, 복근, 복사근, 늑간근 등 몸통의 근육들이 등척성 수축으로 허리를 보조한다. 단단하게 굳은 몸통은 엉덩이와 다리에서 생성된 힘을 중량에 전달하는 단일 분절의 역할을 수행한다. 2. 데드리프트 자세 ...2025.11.16
1 / 51
