총 80개
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
[자료구조] 리스트 활용하여 쇼핑해야 할 목록과 목록 수를 구현한 소스코드2025.05.051. 리스트 이 코드는 리스트 자료구조를 사용하여 쇼핑 목록을 관리하는 프로그램을 구현하고 있습니다. 리스트에 항목을 추가하고, 리스트의 길이를 구하며, 특정 인덱스의 항목을 가져오는 기능을 제공합니다. 이를 통해 사용자가 쇼핑 목록을 효과적으로 관리할 수 있습니다. 2. 구조체 이 코드는 구조체를 사용하여 쇼핑 항목을 표현하고 있습니다. 각 항목은 32자 이내의 문자열로 저장되며, 구조체 배열을 통해 여러 개의 항목을 관리할 수 있습니다. 구조체를 활용하여 데이터를 효율적으로 저장하고 처리할 수 있습니다. 3. 함수 이 코드는 세...2025.05.05
-
A를 크기 n x n의 정사각형 행렬이라고 하자. 다음 프로그램의 예상되는 출력이 무엇인지 설명2025.01.191. 행렬 전치 제시된 코드는 행렬 A의 전치행렬을 구하는 코드입니다. 코드에서는 행렬 A의 각 요소를 대각선을 기준으로 위치를 서로 바꾸는 과정을 반복하여 전치행렬을 생성합니다. 이 과정에서 임시 변수 Temp를 사용하여 기존 값을 저장하고 있다가 행과 열을 바꾼 위치에 넣어줍니다. 따라서 최종적으로 출력되는 행렬 A는 원래 행렬 A의 전치행렬이 됩니다. 1. 행렬 전치 행렬 전치는 선형대수학에서 매우 중요한 개념입니다. 행렬 전치는 행과 열을 바꾸는 것으로, 이를 통해 다양한 행렬 연산을 수행할 수 있습니다. 예를 들어 행렬 곱...2025.01.19
-
자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오2025.01.121. 이진트리 구조 제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...2025.01.12
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
컴퓨터과학 개론 - 2진법과 부호있는 정수2025.01.251. 2진법 변환 10진수 69.6875를 2진수로 변환하는 과정을 설명합니다. 정수 부분과 소수 부분을 각각 2진수로 변환하고 이를 합쳐 최종 2진수 값 1000101.1011을 도출합니다. 또한 이 2진수를 8진수와 16진수로 변환하는 과정도 설명합니다. 2. 부호 있는 정수 표현 부호 있는 정수를 컴퓨터에서 표현하는 3가지 방식(부호 비트 필드, 1의 보수, 2의 보수)을 설명합니다. 각 방식의 장단점과 2의 보수 방식이 가장 효율적이라는 점을 설명합니다. 3. 배열 배열의 개념과 1차원 배열, 2차원 배열 등 다차원 배열에 ...2025.01.25
-
주로 많이 쓰이는 트리에는 여러 종류의 트리가 사용된다. 이진트리와 이진탐색트리가 쓰이는 사례를2025.01.221. 이진 트리 이진 트리는 모든 노드 차수가 2 이하인 트리로 공집합 혹은 하나의 뿌리 노드에서 왼쪽 부분의 트리와 오른쪽 부분으로 이루어진 유한한 집합 구조를 의미한다. 이러한 이진 트리에는 순서 트리, 오리엔티드 트리, 포화 이진 트리, 완전 이진 트리, 사향 이진 트리 등 여러 가지 종류가 있다. 이진 트리는 산술 표현식 등에 사용되는 사례가 있다. 2. 이진 탐색 트리 이진 탐색 트리는 이진 트리에서 모든 노드가 서로 다른 키 값을 가지고 이진 트리에서 임의의 노드 n에 대해 n의 키 값이 항상 n의 왼쪽 자식 노드의 키 ...2025.01.22
-
수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유2025.01.031. 자료구조 자료구조는 데이터를 저장하고 관리하는데, 메모리의 용량을 절약시켜줘서 효율적으로 사용하게 하고 정해진 규칙에 따라 실행하게 되어 시간을 단축할 수 있다. 특히, 복잡한 자료를 규칙을 이용하여 핵심적인 부분만 간단하게 표현하는 추상화 작업을 거치면서 설계하면 훨씬 단순하게 표현할 수 있고 다양한 프로그램에서 동작을 할 수 있도록 설계하기 때문에 재사용이 가능하다. 2. 수식 표현 방법 자료구조에서 수식을 표현한다는 것은 이항 연산을 표현하는 것으로써, 연산자와 피연산자의 위치를 3가지 수식 표현 식으로 나타내는 것을 의...2025.01.03
-
장원사이버교육원 컴퓨터공학 토론 과제,전체 A+, 평균 8.5/10점(자료구조, 컴퓨터구조 과목)2025.01.231. 그래프 자료구조 인접행렬과 인접리스트는 그래프의 정점과 간선 표현을 보기 쉽게 만든다. 인접행렬은 간선 존재 여부를 빠르게 판단할 수 있지만 메모리 공간을 많이 차지하고 간선 탐색 시간이 오래 걸린다는 단점이 있다. 인접리스트는 메모리 공간이 작고 간선 탐색 시간이 적게 걸리는 장점이 있어 희소그래프 환경에서 유리하다. 대부분의 그래프가 희소그래프이고 데이터가 많은 현대에는 인접리스트가 더 효율적일 것이라고 생각한다. 2. CPU 성능 향상 CPU의 성능을 향상시키기 위해 초기에는 클록 주파수를 높였지만 발열과 전력 등의 한계...2025.01.23
-
우리 주변(일상)에서 볼 수 있는 큐(3가지 이상)와 스택(3가지 이상)의 구조에 대하여 설명하시오.2025.05.141. 큐의 일상적인 예시 큐(Queue)는 일상 생활에서 다양한 형태와 용도로 활용되는 자료구조입니다. 큐의 가장 특징적인 원칙은 FIFO(First In, First Out)으로 먼저 들어온 데이터가 먼저 나가는 구조를 가집니다. 이 특성 때문에 큐는 순서와 정렬이 중요한 다양한 상황에서 활용됩니다. 대기열, 교통 체계, 컴퓨터 과학에서 사용되는 이벤트 루프 등이 큐의 원칙을 잘 보여주는 예시라 할 수 있습니다. 2. 스택의 일상적인 예시 스택(Stack)은 큐와는 대조적으로 LIFO (Last In, First Out) 원칙에 ...2025.05.14
2 / 8
