총 5개
-
자료구조_스택과 큐의 개념에 대하여 학습하였습니다2025.05.121. 스택 스택은 가장 대표적인 자료구조 중 하나로, 데이터를 하나씩 쌓아올린 형태의 자료 구조이다. 가장 먼저 들어온 데이터가 가장 마지막에 나간다. 즉, 후입선출의 구조를 가지고 있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다. 2. 큐 큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다. 3. 스택의 활용 사례 웹 방문 기록을 볼 때 또는 뒤로가...2025.05.12
-
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.05.121. 깊이 우선 탐색 깊이 우선 탐색은 그래프의 한 쪽부터 깊이 있게 탐색하는 방법입니다. 첫째, 시작 노드에서 인접한 하나의 노드를 선택합니다. 둘째, 해당 노드를 기준으로 인접한 노드가 없을 때까지 탐색을 계속합니다. 마지막으로, 스택과 재귀함수를 사용하여 방문하지 않은 노드를 탐색할 수 있습니다. 깊이 우선 탐색은 모든 노드를 탐색할 수 있지만, 최단거리가 아닌 경우에 사용됩니다. 2. 너비 우선 탐색 너비 우선 탐색은 모든 경우를 탐색할 수 있으며, 단방향 최단거리를 탐색하는 데 유용합니다. 먼저 한 단계를 건너서 탐색을 하...2025.05.12
-
이진트리의 개념과 이진트리 탐색 방법2025.01.041. 이진트리 이진 트리는 트리 안에 포함된 하나의 종류로, 모든 노드가 두 개 이하의 연결선을 가지고 있는 트리를 말합니다. 이진 트리는 사향 트리, 전 이진 트리, 정 이진 트리로 구분할 수 있습니다. 사향 트리는 노드가 한쪽으로만 정렬된 이진 트리이고, 전 이진 트리는 레벨별로 왼쪽부터 차례로 채워진 완전 이진 트리입니다. 정 이진 트리는 모든 내부 정점이 두 개의 자식을 갖는 이진 트리입니다. 2. 이진트리 탐색 이진 트리 탐색은 깊이 우선 탐색과 너비 우선 탐색으로 나눌 수 있습니다. 깊이 우선 탐색에는 중위 순회, 전위 ...2025.01.04
-
방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)2025.01.241. 상태공간 탐색 이 문제는 상태공간 탐색 기법을 사용하여 해결할 수 있다. 초기 정점(S)은 (0,0)이고 목표 정점(T)는 (4,4)이다. 미로를 탐색하는 과정에서 선택해야 하는 점을 분기점이라고 하며, 이 분기점들을 표기하면 그림1과 같다. 깊이 우선 탐색(depth-first search)과 너비 우선 탐색(breadth-first search)을 적용하여 상태공간 트리를 구축하고 최단 경로를 찾을 수 있다. 2. 언덕오르기 탐색 언덕오르기 탐색은 현재 노드의 후임자 중에서 가장 좋은 값이 현재 자신보다 좋으면 그곳으로 이...2025.01.24