총 91개
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오2025.01.151. 선택 정렬 선택 정렬은 가장 간단한 정렬 알고리즘 중 하나이다. 리스트에서 가장 작은 항목을 선택하여 순서대로 정렬하는 방식이다. 이는 다른 정렬 알고리즘에 비해 구현이 간단하고 이해하기 쉽다. 그러나 시간 복잡도가 O(n^2)으로 큰 데이터셋에서는 비효율적이다. 2. 버블 정렬 버블 정렬은 인접한 두 요소를 비교하고 필요에 따라 위치를 교환하는 정렬 알고리즘이다. 리스트를 한 번 훑어서 가장 큰 요소를 맨 끝으로 보내는 과정을 반복하여 정렬한다. 선택 정렬과 마찬가지로 구현이 간단하지만 시간 복잡도가 O(n^2)이므로 큰 데...2025.01.15
-
순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 프로그램의 수행 시간 비교2025.05.061. 피보나치 수열 피보나치 수열은 많은 프로그래밍 문제에서 자주 등장하는 기본적인 수열 중 하나입니다. 이 수열을 구하는 방법에는 순환적인 방법과 반복적인 방법이 있습니다. 순환적인 방법은 재귀적인 호출을 사용하여 수행 시간이 지수적으로 증가하지만, 반복적인 방법은 루프를 사용하여 이전 값들을 저장하고 활용하여 더 효율적입니다. 대규모 데이터 처리를 필요로 하는 경우에는 반복적인 방법이 더 적합합니다. 2. 순환적인 피보나치 수열 프로그램 순환적인 피보나치 수열 프로그램은 재귀적인 호출을 사용하므로 수행 시간이 지수적으로 증가합니...2025.05.06
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
영어문장구조의이해 1. 멀티미디어 강의에서 제시된 모든 구성소 판별법을 각 문장에 적용하여 밑줄 친 요소들이 각 문장에서 구성소인지 판별하시오.2025.01.251. 구성소의 판별법 구성소는 독립적으로 쓰일 수 있으며, 대형태(proform)로 대체될 수 있다. 또한, 구성소는 이동이 가능하며, 등위접속사 and, but, or로 연결될 수 있다. 이러한 네 가지 기준을 모두 만족할 필요는 없으며, 단 한 가지만 만족해도 구성소라고 볼 수 있다. 2. 문장 (a) 구성소 판별 문장 (a) 'Eric will write a book in English'에서 밑줄 친 요소 'book in'은 독립성, 대체성, 이동성, 등위성 중 어느 것도 만족하지 않으므로 구성소가 아니다. 반면 'a pers...2025.01.25
-
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.01.041. 이진트리 이진 트리는 트리 안에 포함된 하나의 종류로, 모든 노드가 두 개 이하의 연결선을 가지고 있는 트리를 말합니다. 이진 트리는 사향 트리, 전 이진 트리, 정 이진 트리로 구분할 수 있습니다. 사향 트리는 노드가 한쪽으로만 정렬된 이진 트리이고, 전 이진 트리는 레벨별로 왼쪽부터 차례로 채워진 완전 이진 트리입니다. 정 이진 트리는 모든 내부 정점이 두 개의 자식을 갖는 이진 트리입니다. 2. 이진트리 탐색 이진 트리 탐색은 깊이 우선 탐색과 너비 우선 탐색으로 나눌 수 있습니다. 깊이 우선 탐색에는 중위 순회, 전위 ...2025.01.04
-
조정다각형과 재귀식을 활용한 Bezier 곡선 교점 구하기2025.01.291. Bezier 곡선 Bezier 곡선은 컴퓨터 그래픽스 분야에서 널리 사용되는 곡선 표현 방식입니다. 이 문제에서는 두 Bezier 곡선의 교점을 구하는 방법을 설명합니다. 조정다각형이 겹치면 Bezier 곡선을 반으로 나누고 나눈 곡선들의 조정다각형을 비교하여 교점을 찾습니다. 재귀함수를 사용해서 조정다각형의 크기가 매우 작을 때까지 루프를 반복합니다. 2. 조정다각형 조정다각형은 Bezier 곡선을 정의하는 데 사용되는 다각형입니다. 이 문제에서는 두 Bezier 곡선의 조정다각형을 비교하여 교점을 찾는 방법을 설명합니다. ...2025.01.29
-
인공지능의 탐색방법: 깊이 우선 탐색과 너비 우선 탐색, 경험적 탐색방법2025.05.121. 깊이 우선 탐색 깊이 우선 탐색은 그래프의 한 쪽부터 깊이 있게 탐색하는 방법입니다. 첫째, 시작 노드에서 인접한 하나의 노드를 선택합니다. 둘째, 해당 노드를 기준으로 인접한 노드가 없을 때까지 탐색을 계속합니다. 마지막으로, 스택과 재귀함수를 사용하여 방문하지 않은 노드를 탐색할 수 있습니다. 깊이 우선 탐색은 모든 노드를 탐색할 수 있지만, 최단거리가 아닌 경우에 사용됩니다. 2. 너비 우선 탐색 너비 우선 탐색은 모든 경우를 탐색할 수 있으며, 단방향 최단거리를 탐색하는 데 유용합니다. 먼저 한 단계를 건너서 탐색을 하...2025.05.12
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.151. 선택 정렬 선택 정렬은 주어진 데이터 내에서 특정 위치에 맞는 자료를 선택해 위치를 교환하는 알고리즘입니다. 구현이 간단하고 추가적인 메모리를 사용하지 않는다는 장점이 있지만, 항상 전체 데이터를 비교하고 정렬하므로 비효율적이라는 단점이 있습니다. 2. 버블 정렬 버블 정렬은 인접한 두 항목의 값을 비교한 뒤, 기준을 만족하면 두 값을 교환하여 정렬하는 방식입니다. 개념이 단순하기에 프로그래밍하기 쉽다는 장점이 있지만, 연산의 횟수가 데이터의 크기에 따라 기하급수적으로 증가하기 때문에 정렬에 걸리는 시간이 오래 걸린다는 단점이...2025.01.15
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대한 설명2025.01.201. 선택 정렬 선택 정렬은 간단한 비교 기반 정렬 알고리즘으로, 배열에서 가장 작은 요소를 찾아 첫 번째 위치와 교환하는 과정을 반복한다. 이 알고리즘은 구현이 매우 간단하지만, 시간 복잡도가 O(n^2)로 크기 때문에 큰 데이터 집합에서는 비효율적일 수 있다. 2. 버블 정렬 버블 정렬은 인접한 요소를 반복적으로 비교 및 교환하는 정렬 알고리즘이다. 배열을 순차적으로 탐색하면서 인접한 요소를 비교하여 필요시 교환하며 정렬한다. 이 과정을 반복하면서 가장 큰 요소가 배열의 끝으로 이동하게 되어 결국 배열이 정렬된다. 버블 정렬 역...2025.01.20
3 / 10
