총 147개
-
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
-
C로 배우는 자료구조 6장 연습문제 - 큐와 데크2025.11.161. 큐(Queue)의 개념과 특성 큐는 FIFO(First In First Out) 선입선출 구조의 자료구조로, front에서는 삭제, rear에서는 삽입이 일어난다. 일상생활에서 줄 서기, 택시 정거장 등에서 찾을 수 있다. 선형 큐에서는 rear가 마지막 인덱스에 도달하면 포화 상태가 되는 문제가 발생하며, 이를 해결하기 위해 원형 큐를 사용한다. 원형 큐의 공백 상태는 front == rear이고, 포화 상태는 front == (rear + 1) mod n이다. 2. 원형 큐(Circular Queue)의 구현 원형 큐는 선...2025.11.16
-
큐와 스택의 구조 비교: 삽입과 삭제 연산2025.11.151. 스택(Stack) 자료구조 스택은 후입선출(LIFO: Last-In-First-Out) 방식의 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 삽입 연산은 push()라는 이름으로 스택의 맨 위에서 실행되고, 삭제 연산은 pop()이라는 이름으로 동일하게 맨 위에서 실행된다. 또한 top() 연산자를 사용하여 스택의 맨 위 항목을 확인할 수 있다. 스택은 함수 호출 스택, 괄호 검사, 역폴란드 표기법 등 다양한 분야에서 활용된다. 2. 큐(Queue) 자료구조 큐는 선입선출(FIFO: First-In-First-...2025.11.15
-
인하대 데이터구조 9주차 Homework3 Maxheap2025.05.031. Max Heap 이 프레젠테이션은 Max Heap 자료구조를 다루는 프로그램을 작성하는 방법에 대해 설명합니다. 프로그램은 사용자로부터 명령을 받아 Max Heap에 대한 다양한 작업을 수행할 수 있습니다. 이러한 작업에는 요소 삽입, 삭제, 최대값 출력, 특정 순위 요소 삭제 및 출력, 전체 요소 출력 등이 포함됩니다. 프로그램은 입력 오류 처리 기능도 포함하고 있어 잘못된 입력이 들어오는 경우에도 계속해서 입력을 받을 수 있습니다. 1. Max Heap Max Heap은 완전 이진 트리 구조를 가지며, 각 노드의 값이 자식...2025.05.03
-
스택과 큐의 개념, 연산 방법 및 활용2025.11.171. 스택(Stack) 스택은 LIFO(Last In First Out) 구조의 자료구조로, 마지막에 들어간 데이터가 가장 먼저 나온다. 삽입 연산인 푸시(Push)는 스택의 맨 위에 새로운 요소를 추가하고, 삭제 연산인 팝(Pop)은 스택의 맨 위 요소를 제거한다. 일상생활에서는 접시 더미, 책 더미 등에서 볼 수 있으며, 컴퓨터에서는 함수 호출 관리와 웹 브라우저의 뒤로 가기 기능에 활용된다. 2. 선형 큐(Linear Queue) 선형 큐는 FIFO(First In First Out) 구조의 자료구조로, 처음 들어간 데이터가 ...2025.11.17
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
데이터베이스 관리시스템(DBMS)의 정의와 주요 기능2025.01.231. DBMS 정의 데이터베이스 관리 시스템(DBMS)은 조직 내 데이터를 효과적으로 통합하고 관리하기 위한 핵심적인 소프트웨어 시스템입니다. DBMS는 데이터를 단일 저장소에 중앙집중적으로 저장하고, 이를 필요로 하는 사용자나 시스템에게 효율적으로 접근을 제공하는 기능을 합니다. 이를 통해 조직 내 각 부서에서 발생하는 대량의 데이터를 효율적으로 관리하며, 데이터의 무결성을 유지하고, 사용자 간의 충돌을 최소화합니다. 2. DBMS의 정의 기능 DBMS의 정의 기능은 데이터베이스를 설계하는 첫 단계로, 데이터베이스에 저장될 데이터...2025.01.23
-
상업용 무료 폰트 종류 및 사용 가이드2025.11.121. 폰트 파일 형식 및 특성 TTF와 OTF는 폰트의 저장 형식으로, TTF는 1980년 애플이 개발하여 용량이 작고 속도가 빠르지만 곡선 처리가 미흡해 일반 문서와 웹디자인에 적합하다. OTF는 마이크로소프트와 어도비가 개발하여 용량이 크고 속도는 느리지만 곡선 처리가 섬세해 고해상도 그래픽 디자인에 적합하다. 2. 폰트 라이선스 허용 범위 폰트 라이선스는 인쇄물, 방송 및 영상물, 웹사이트, BI/CI, UCC, 모바일 등 다양한 범위에서 사용 가능 여부를 규정한다. OFL(오픈 폰트 라이선스)은 폰트 파일의 수정·변형·배포가...2025.11.12
-
관계형 데이터베이스의 정의와 구성 요소2025.05.051. 데이터베이스 데이터베이스는 일반적으로 응용 프로그램과 데이터의 관계를 정의하는 체계적인 방법으로, 컴퓨터 시스템에서 데이터를 저장하고, 검색하고, 업데이트하는 프로그램을 말한다. 데이터베이스는 데이터의 중복을 최소화하고, 데이터에 대한 일관성과 정확성을 유지할 수 있으며, 대규모의 데이터를 효율적으로 관리할 수 있다. 2. 관계형 데이터베이스 관계형 데이터베이스(Relational Database)는 데이터를 일정한 형식으로 정리하고 저장하는 데이터베이스 방식 중 하나이다. 관계형 데이터베이스는 데이터를 테이블(Table) 형...2025.05.05
-
알 권리 존중의 7개 원칙과 준수 방안2025.11.161. 정보에 대한 접근권과 이해권 알 권리 존중 원칙은 정보에 대한 접근권과 정보의 이해권을 보장하는 것으로, 이는 중요한 인권 중 하나입니다. 정보에 대한 접근권과 이해권이 보장되지 않으면 개인의 생활에 부정적인 영향을 끼칠 수 있으며 사회적 불평등을 증가시킬 수 있습니다. 반면 이러한 권리가 보장되면 개인의 의사결정 능력이 향상되어 자유롭고 공정한 사회를 구축하는 데 기여할 수 있으며, 민주주의 체제에서 시민들이 자유롭게 정보를 교환하고 의사결정에 참여할 수 있습니다. 2. 정보의 동의권과 수정권 알 권리 존중 원칙은 정보주체의...2025.11.16
2 / 15
