총 15개
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제2025.01.171. 그래프 그래프에 관한 설명 중 옳은 문장은 2개입니다. 무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 되며, 무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같습니다. 정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이며, 정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)입니다. 인접행렬로 표현된 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)입니다. 2. 그래프 표현 그래프는 정점 집합 V와 간선 집합 E로 이루어집니다. 정점이 a,b,c 세 개 존재하고 간선...2025.01.17
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
파킨슨병 약물 작용기전과 효능 및 부작용2025.05.101. 파킨슨병의 기전 파킨슨병은 중뇌의 흑색질 부분의 도파민 신경 세포의 퇴행으로 인해 도파민이 정상적으로 분비되지 않아 발생한다. 이로 인해 기저핵에 있는 세포들이 퇴행하여 운동장애 증상이 나타난다. 2. 파킨슨병의 주요 증상 파킨슨병의 주요 증상으로는 진전, 운동완서, 강직, 자세불안 등의 운동장애와 자율신경계 이상, 정신기능 이상 등이 있다. 3. 파킨슨병의 진단 파킨슨병의 진단은 병력 청취와 임상적 증상 관찰이 가장 중요하며, 필요시 영상검사, 자율신경계 검사, 수면 검사 등을 추가로 시행할 수 있다. 4. 레보도파 제제 레...2025.05.10
-
2023년 데이터베이스의 기초 및 핵심파악2025.05.081. 데이터베이스 이해 데이터베이스는 '한 조직의 여러 응용 시스템을 다수의 사용자가 공용(shared)으로 사용하기 위해 통합(integrated), 저장(stored)된 운영(operational) 데이터의 집합'이라고 정의된다. 데이터베이스는 파일 처리 시스템과 달리 자기 기술성, 추상화, 다중 뷰, 동시성 제어 등의 기능을 통해 파일 처리 시스템의 문제점을 극복한다. 데이터베이스 시스템은 3단계 구조, 즉 개념적 단계, 논리적 단계 그리고 물리적 단계로 구성된다. 2. 데이터베이스 모델링 데이터베이스 모델링 과정은 사용자 요...2025.05.08
-
피부 타입 별 특징과 관리법2025.04.261. 피부구조와 역할 피부의 구성은 표피, 표피 부속기, 진피, 피하조직으로 나눈다. 표피와 진피를 합친 두께는 연령, 성별, 신체의 부위마다 차이가 있으며 가장 얇은 곳은 고막과 안검에서 약 0.5mm이고, 가장 두꺼운 곳인 등, 둔부, 손 및 발바닥에서 약 6mm이다. 일반적으로 여성의 피부는 남성보다 얇으며 또한 안면의 피부도 다른 곳에 비하여 얇다. 피부의 역할은 방어막으로서의 역할, 수분보유의 역할, 자극에 대한 인지와 대응역할 등이 있다. 2. 피부타입이란? 개인마다 생긴 것이 모두 다르듯이 우리의 피부도 사람마다 모두 ...2025.04.26
-
A+] 성인간호학실습_대장염 colitis CASESTUDY(간호진단2개, 간호과정2개)2025.01.201. 대장염 대장염은 강한 병원성 세균이 장내에 들어오면 직접 장점막을 침범하거나, 이들이 내는 독소가 이러한 균형을 깨뜨려 장내로 수분과 전해질이 흡수되지 않고 분비되어 대장에 염증이 발생한 상태로 다양한 원인에 의해 염증이 발생할 수 있다. 원인에 따라 크게 감염성 장염과 비감염성 장염으로 분류한다. 전세계적으로 많이 발생하며 주요 증상으로는 설사, 복통, 혈변, 체중 감소 등이 있다. 내과적 치료에 반응하지 않을 경우 수술이 필요할 수 있다. 2. 대장의 구조와 기능 대장은 회맹판막부터 항문까지 연결되어 있으며, 길이는 1.5...2025.01.20
1 / 2
