총 200개
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24
-
[알고리즘의 단계적 사고] 과제2 풀이2025.05.051. 알고리즘의 단계적 사고 이 자료는 알고리즘의 단계적 사고 과정을 설명하고 있습니다. 주요 내용은 점들을 x좌표 기준으로 정렬하고, 그룹으로 나누어 각 그룹의 최근접 쌍을 찾는 것입니다. 그리고 두 그룹 사이의 비무장지대를 설정하고, 그 안에서 최근접 쌍을 찾는 과정을 설명하고 있습니다. 2. 도서 분류 및 배치 이 자료에서는 문헌정보학과 사서의 주요 업무 중 하나인 도서 분류 및 배치 과정에 대해 언급하고 있습니다. 도서 분류 체계에는 숫자로 이루어진 순서가 존재하므로, 사서들은 이 순서를 바탕으로 도서를 배치해야 합니다. 이...2025.05.05
-
자료구조 원형리스트 소스코드 구현2025.05.051. 원형 연결 리스트 이 코드는 원형 연결 리스트의 기본적인 연산들을 구현하고 있습니다. 원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리키는 특징이 있습니다. 이 코드에서는 노드 삽입, 삭제, 탐색, 역순 정렬, 두 개의 리스트 합병 등의 기능을 제공합니다. 이를 통해 원형 연결 리스트의 기본적인 동작을 이해할 수 있습니다. 1. 원형 연결 리스트 원형 연결 리스트는 데이터 구조 중 하나로, 마지막 노드가 첫 번째 노드를 가리키는 특징을 가지고 있습니다. 이를 통해 데이터의 순환적 구조를 구현할 수 있으며, 특히 메모리 관...2025.05.05
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.201. 선택 정렬 선택 정렬은 간단한 비교 기반 정렬 알고리즘으로, 배열에서 가장 작은 요소를 찾아 첫 번째 위치와 교환하는 과정을 반복한다. 이 알고리즘은 구현이 매우 간단하지만, 시간 복잡도가 O(n^2)로 크기 때문에 큰 데이터 집합에서는 비효율적일 수 있다. 2. 버블 정렬 버블 정렬은 인접한 요소를 반복적으로 비교 및 교환하는 정렬 알고리즘이다. 배열을 순차적으로 탐색하면서 인접한 요소를 비교하여 필요시 교환하며 정렬한다. 이 과정을 반복하면서 가장 큰 요소가 배열의 끝으로 이동하게 되어 결국 배열이 정렬된다. 버블 정렬 역...2025.01.20
-
비교 기반 정렬 알고리즘의 특성과 장단점2024.12.311. 선택 정렬 선택 정렬의 장점은 정렬을 위한 교환 횟수가 적다는 것이다. 내림차순으로 정렬된 데이터를 오름차순으로 만들 때 효율적이다. 단점은 정렬을 위한 비교 횟수가 많다는 것이다. 소수의 자료라도 추가되면 처리 속도가 현저히 떨어진다. 2. 버블 정렬 버블 정렬의 장점은 인접한 값만을 계속해서 비교하는 방식으로 구현이 쉽고 직관적이라는 것이다. 단점은 시간복잡도가 O(N^2)라는 것이며, 원소 개수가 많아질 경우 비교 연산이 많아져 성능이 저하된다. 3. 삽입 정렬 삽입 정렬의 장점은 최선의 경우 O(N)의 빠른 효율성을 가...2024.12.31
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
분할 정복 알고리즘 연습문제 및 해결방법2025.12.131. 분할 정복 알고리즘의 기본 개념 분할 정복 알고리즘은 주어진 문제의 입력을 부분문제들로 분할하여 해결하고 그 해를 취합하는 방식이다. 분할 정복이 부적절한 경우는 입력이 분할될 때마다 부분문제들의 크기의 합이 분할되기 전의 크기보다 커지는 경우이다. 합병 정렬에서 2개의 정렬된 부분을 정렬하는 것은 정복 과정이며, 퀵 정렬에서는 피봇으로 분할하여 부분문제가 만들어진다. 2. 정렬 알고리즘의 시간복잡도 분석 합병 정렬은 입력과 같은 크기의 보조 배열이 필요하며 O(nlogn) 시간복잡도를 가진다. 퀵 정렬은 평균 시간복잡도는 O...2025.12.13
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오2025.01.151. 선택 정렬 선택 정렬은 가장 간단한 정렬 알고리즘 중 하나이다. 리스트에서 가장 작은 항목을 선택하여 순서대로 정렬하는 방식이다. 이는 다른 정렬 알고리즘에 비해 구현이 간단하고 이해하기 쉽다. 그러나 시간 복잡도가 O(n^2)으로 큰 데이터셋에서는 비효율적이다. 2. 버블 정렬 버블 정렬은 인접한 두 요소를 비교하고 필요에 따라 위치를 교환하는 정렬 알고리즘이다. 리스트를 한 번 훑어서 가장 큰 요소를 맨 끝으로 보내는 과정을 반복하여 정렬한다. 선택 정렬과 마찬가지로 구현이 간단하지만 시간 복잡도가 O(n^2)이므로 큰 데...2025.01.15
-
우측 요골 골절 아동간호 사례연구2025.12.121. 요골(Radius) 해부학 요골은 팔뼈로 몸쪽으로는 좁고 바깥쪽으로 점차 넓어지는 형태를 가진다. 요골두는 위팔뼈의 위팔뼈작은머리와 관절을 이루며 근위요척관절을 형성한다. 요골경은 요골조면에서 종결되며 위팔두갈래근의 부착점이다. 먼쪽 끝에는 척골절흔이 있어 원위요척관절이 연결되며, 요골경상돌기는 손목의 가쪽경계를 형성하고 관절 안정성을 제공한다. 2. 골절의 분류 및 증상 골절은 뼈의 연속성이 완전 또는 불완전하게 소실된 상태로 개방골절과 폐쇄골절로 분류된다. 주요 증상은 변형, 부종, 점상출혈, 근육경련, 통증, 감각변화, ...2025.12.12
-
방통대 방송대 알고리즘 출석수업과제물 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
1 / 20
