총 165개
-
대구가톨릭대학교 파이썬프로그래밍기초 5주차 솔루션2025.05.031. 파이썬 프로그래밍 기초 이 자료는 대구가톨릭대학교의 파이썬 프로그래밍 기초 과목 5주차 실습 과제에 대한 솔루션을 다루고 있습니다. 주요 내용으로는 튜플의 인덱싱과 슬라이싱, 튜플 요소 삭제 및 수정, 딕셔너리 자료형의 요소 추출, 삭제 및 삽입 등이 포함되어 있습니다. 2. 튜플 다루기 튜플은 파이썬의 기본 자료형 중 하나로, 불변의 순서 있는 집합입니다. 이 자료에서는 튜플의 인덱싱과 슬라이싱, 요소 삭제 및 수정 등 튜플을 다루는 다양한 방법을 다루고 있습니다. 3. 딕셔너리 다루기 딕셔너리는 키-값 쌍으로 이루어진 파이...2025.05.03
-
대구가톨릭대학교 파이썬프로그래밍기초 4주차 솔루션2025.05.031. 1차원 리스트 인덱싱 및 슬라이싱 1차원 리스트에 대한 인덱싱과 슬라이싱을 수행한 결과를 확인하고, 양수 인덱스와 음수 인덱스를 사용하여 동일한 출력 결과를 얻는 방법을 실습하였습니다. 2. 2차원 리스트 인덱싱 및 슬라이싱 2차원 리스트에 대한 인덱싱과 슬라이싱을 수행한 결과를 확인하고, 양수 인덱스와 음수 인덱스를 사용하여 동일한 출력 결과를 얻는 방법을 실습하였습니다. 3. 삼중 구조 리스트 인덱싱 삼중 구조 리스트에 대한 인덱싱을 수행한 결과를 확인하고, 양수 인덱스와 음수 인덱스를 사용하여 동일한 출력 결과를 얻는 방...2025.05.03
-
데이터베이스 관리시스템(DBMS)의 정의와 주요 기능2025.01.231. DBMS 정의 데이터베이스 관리 시스템(DBMS)은 조직 내 데이터를 효과적으로 통합하고 관리하기 위한 핵심적인 소프트웨어 시스템입니다. DBMS는 데이터를 단일 저장소에 중앙집중적으로 저장하고, 이를 필요로 하는 사용자나 시스템에게 효율적으로 접근을 제공하는 기능을 합니다. 이를 통해 조직 내 각 부서에서 발생하는 대량의 데이터를 효율적으로 관리하며, 데이터의 무결성을 유지하고, 사용자 간의 충돌을 최소화합니다. 2. DBMS의 정의 기능 DBMS의 정의 기능은 데이터베이스를 설계하는 첫 단계로, 데이터베이스에 저장될 데이터...2025.01.23
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 5장(큐) 연습문제 (해설 포함)2025.05.151. 큐 큐는 선입선출(First In First Out, FIFO) 구조입니다. 배열로 구현한 원형 큐에서는 포화 상태와 공백 상태를 구별하기 위해 배열의 인덱스 한 자리를 비우는 것이 중요합니다. 큐의 삽입은 후단(rear)에서, 삭제는 전단(front)에서 이루어집니다. 큐 구현 시 시간 복잡도는 O(1)입니다. 2. 스택을 이용한 큐 구현 스택은 후입선출(Last In First Out) 구조이지만, 스택 2개를 사용하면 큐의 선입선출(First In First Out) 성질을 만족할 수 있습니다. 하나의 스택(inStack...2025.05.15
-
자료구조 이진트리 탐색 소스 코드 구현2025.05.051. 이진 탐색 트리 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조입니다. 이 코드에서는 이진 탐색 트리에 노드를 삽입하고 삭제하는 함수를 구현하고 있습니다. 삽입 함수는 새로운 노드를 트리에 추가하고, 삭제 함수는 특정 키 값을 가진 노드를 트리에서 제거합니다. 또한 중위 순회 함수를 통해 트리의 노드들을 오름차순으로 출력할 수 있습니다. 1. 이진 탐색 트리 이진 탐색 트리는 데이터 구조 분야에서 매우 중요한 개념입니다. 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색할 수 있는 자료구조로, 각 노드...2025.05.05
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
-
큐와 스택에 대하여 알아보기2025.01.191. 큐 큐(Queue)는 일렬로 줄을 서있는 자료구조로, 먼저 들어온 데이터가 먼저 나가는 선입선출(First-In-First-Out, FIFO) 원칙을 따른다. 큐는 데이터의 순서가 중요한 상황에서 유용하게 활용되며, 삽입(Enqueue)과 삭제(Dequeue)의 두 가지 주요 연산을 지원한다. 큐의 특징으로는 선입선출 원칙, 제한된 삽입/삭제 위치, 크기 제한, 언더플로우/오버플로우 방지 등이 있다. 큐는 작업 스케줄링, 대기열 관리, 프로세스 통신 등에 활용된다. 2. 스택 스택(Stack)은 후입선출(Last-In-Firs...2025.01.19
-
데이터베이스 정규화2025.05.011. 데이터베이스 정규화 데이터베이스 관리 정규화 과제물에서 제시된 DVD 대여점 릴레이션과 학생 릴레이션을 1정규형부터 BCNF까지 차례대로 정규화하는 과정을 설명하고 있습니다. 정규화 과정에서 발생할 수 있는 이상 현상(갱신, 삭제, 삽입 이상)을 분석하고, 각 단계별로 릴레이션을 분해하여 정규형을 만족하도록 하는 내용이 포함되어 있습니다. 1. 데이터베이스 정규화 데이터베이스 정규화는 데이터베이스 설계에 있어 매우 중요한 개념입니다. 정규화를 통해 데이터베이스의 중복을 제거하고 데이터의 무결성을 보장할 수 있습니다. 이는 데이...2025.05.01
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 3장 연습문제 (해설 포함)2025.05.141. 2차원 배열의 메모리 크기 2차원 배열이 메모리에서 차지하는 크기는 행의 개수와 열의 개수, 그리고 각 요소의 크기를 곱하여 계산할 수 있다. 문제에서 제시된 10행 20열의 int형 2차원 배열은 10 x 20 x 4 = 800바이트의 크기를 차지한다. 2. 배열의 시작 주소 배열의 시작 주소는 배열의 첫 번째 요소가 저장되는 공간의 주소이다. 문제에서 배열의 첫 번째 요소가 1000번지에 저장된다고 했으므로, 10번째 요소는 1000 + (4 x 10) = 1040번지에 저장된다. 3. 배열의 크기 비교 배열의 크기는 각 ...2025.05.14
2 / 17
