총 91개
-
다음 네트워크에서 노트북 컴퓨터에서 웹 서버로 통신을 하려고 합니다. DNS 처리 과정을 서술하시오.2025.01.151. DNS (Domain Name System) 도메인 네임 시스템(Domain Name System, DNS)은 호스트의 도메인 네임을 네트워크 주소로 변환하거나 그 반대의 역할을 수행하는 시스템입니다. 개별 IP주소를 모두 외울 수 없기 때문에 이 시스템을 활용합니다. 2. DNS 서버 종류 DNS 동작 과정에서는 기지국 DNS 서버, ROOT DNS 서버, 최상위 도메인 서버(TLD), 2차 도메인 서버, 최하위 서버 등 다양한 DNS 서버가 상호작용합니다. 3. DNS의 동작 방식 1) 웹 브라우저에 이동하고자 하는 홈페이...2025.01.15
-
이진트리 순회 - 전위순회와 중위순회2025.11.171. 전위순회 (Preorder Traversal) 전위순회는 VLR 방식으로 루트 노드를 먼저 방문한 후 왼쪽 이진 트리, 오른쪽 이진 트리 순으로 체계적으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 전위순회 결과는 A, B, D, E, C, F, G, H로, 루트인 A부터 시작하여 깊이 우선 탐색 방식으로 노드들을 방문합니다. 2. 중위순회 (Inorder Traversal) 중위순회는 LVR 방식으로 왼쪽 이진 트리를 먼저 방문한 후 루트 노드, 오른쪽 이진 트리 순으로 방문하는 트리 순회 방법입니다. 주어진 예제에서 ...2025.11.17
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
큐와 스택의 구조 비교: 삽입과 삭제 연산2025.11.151. 스택(Stack) 자료구조 스택은 후입선출(LIFO: Last-In-First-Out) 방식의 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 삽입 연산은 push()라는 이름으로 스택의 맨 위에서 실행되고, 삭제 연산은 pop()이라는 이름으로 동일하게 맨 위에서 실행된다. 또한 top() 연산자를 사용하여 스택의 맨 위 항목을 확인할 수 있다. 스택은 함수 호출 스택, 괄호 검사, 역폴란드 표기법 등 다양한 분야에서 활용된다. 2. 큐(Queue) 자료구조 큐는 선입선출(FIFO: First-In-First-...2025.11.15
-
데구알 과제1 행렬곱 시간복잡도 분석2025.05.131. 행렬곱 시간복잡도 분석 이 프레젠테이션에서는 행렬곱 연산의 시간복잡도를 분석하였습니다. 먼저 for loop를 이용한 프로그래밍 방식에서는 3개의 for문이 사용되어 Θ(n^3)의 시간복잡도가 발생합니다. 그리고 recursive 행렬곱 방식에서는 행렬을 분할하여 재귀적으로 계산하는데, 이 경우 시간복잡도는 Θ(n^3)으로 나타납니다. 이를 통해 행렬곱 연산의 시간복잡도는 O(n^3)임을 알 수 있습니다. 1. 행렬곱 시간복잡도 분석 행렬곱은 선형대수학에서 매우 중요한 연산 중 하나입니다. 행렬곱의 시간복잡도를 분석하는 것은 ...2025.05.13
-
구구단 출력, 자릿수 합산, 별 출력, 약수의 합 출력, 우박수 나열 및 길이 출력 - 컴퓨터 개론, 문제 정의, 문제 해결 방법, 소스 코드, 결과 화면2025.01.161. 구구단 출력 문제 정의: 원하는 단을 입력해서 구구단을 출력한다. 문제 해결 방법: 원하는 단을 입력하고 1~9단까지 while함수를 사용하여 출력한다. 소스 코드: #include <stdio.h>int main(){int put, num;//입력하는 값과 9단을 선언scanf('%d', &put);num=1;//9단을 나타내는 값 초기화while(num<=9)//9단까지 곱해주기 위함{printf('%d x %d = %d ', put, num, put*num);//구구단 입력num++;//1~9단까지 증가}return 0;...2025.01.16
-
C로 배우는 쉬운 자료구조 4판 7장 - 트리와 힙2025.11.161. 트리의 기본 개념 및 성질 트리는 계층적 구조를 가진 비선형 자료구조로, 루트 노드를 중심으로 자식 노드들이 연결된다. 트리의 차수는 노드의 차수 중 가장 큰 값이며, 단말 노드는 자식 노드가 없는 노드를 의미한다. n개의 노드를 가진 트리는 n-1개의 간선을 가지며, 이진 트리의 경우 각 노드가 최대 2개의 자식을 가진다. 루트 노드의 레벨이 1일 때, 높이가 k인 이진 트리의 최대 노드 수는 2^k-1이고 최소 노드 수는 k이다. 2. 이진 트리의 순회 방법 이진 트리의 순회는 전위(DLR), 중위(LDR), 후위(LRD)...2025.11.16
-
붕대와 부목 적용2025.01.041. 붕대 적용 붕대는 상처 부위를 보호하고 지혈, 부종 감소, 관절 및 사지 고정 등의 목적으로 사용됩니다. 주요 붕대 유형에는 롤러 붕대, 자착성 붕대, 튜브형 붕대, 삼각 붕대 등이 있으며, 원형 붕대, 나선형 붕대, 8자형 붕대, 재귀형 붕대 등의 기본 붕대 기법이 있습니다. 2. 부목 적용 부목은 골절이나 탈구 관절을 고정하여 통증을 줄이고 추가 손상을 방지하는 데 사용됩니다. 일반적인 부목 적용 절차에는 부목 길이 측정, 스타킹 및 웹릴 적용, 부목 고정, 경화 대기 등이 포함됩니다. 손가락/발가락 부목, 상지 부목, 하...2025.01.04
-
수학적 귀납법에 대하여 설명하고 교재에서 배우지 않은 예를 만들고 수학적 귀납법을 이용하여 증명하라2025.01.181. 수학적 귀납법 수학적 귀납법은 주어진 모든 자연수가 특정 성질을 만족한다는 명제를 증명하는 방법 중 하나입니다. 이 방법은 가장 작은 자연수(상황에 따라 0이거나 1일 수 있다)가 해당 성질을 만족함을 먼저 증명하고, 어떤 자연수가 그 성질을 만족한다고 가정했을 때, 그 다음 자연수 또한 같은 성질을 만족함을 보임으로써 모든 자연수에 대해 그 성질이 성립함을 증명합니다. 수학적 귀납법은 일반적인 귀납적 논증이 아니라 연역적 논증에 속하며, 페아노의 공리계에서 유래한 공리로 간주됩니다. 또한 이 귀납법은 임의의 정초 관계를 가진...2025.01.18
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
4 / 10
