총 76개
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 4장 연습문제 (해설 포함)2025.05.141. 스택 스택은 후입선출 (Last In First Out, LIFO) 구조를 가지며, 데이터를 삽입하는 push 연산과 삭제하는 pop 연산을 수행할 수 있다. 스택의 top은 일반적으로 -1로 초기화되며, 요소를 삽입할 때마다 top이 1씩 증가한다. 스택이 공백 상태일 때 top은 -1이 되고, 포화 상태일 때 top은 MAX_STACK_SIZE-1이 된다. 스택에서 데이터를 삽입하고 삭제하는 연산의 시간복잡도는 O(1)이다. 후위 표기법에서는 피연산자를 만나면 스택에 삽입하고, 연산자를 만나면 스택에서 2개의 피연산자를 꺼...2025.05.14
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
패션과 테크놀로지의 세계2025.01.051. 테니스복 테니스복은 라켓을 자유자재로 움직이고 공을 받아내기 위해 팔과 다리의 움직임이 중요하므로 신축성 있는 소재가 요구됩니다. 또한 빠른 흡수성과 통기성, 항균 방취성, 대전방지성 등의 성능이 필요합니다. 2. 스키복 디아플렉스는 온도에 반응하는 고성능 방수 투습성 멤브레인 소재로, 차가운 온도에서는 열의 이동을 막아 체온을 유지하고 고온에서는 투습성을 높여 열을 방출하는 원리입니다. 이 소재는 신축성이 좋고 오염이 적으며 결로가 적다는 특징이 있습니다. 3. 모터사이클복 모터사이클복은 투습성과 방수성을 위해 고어텍스, 심...2025.01.05
-
시스템프로그래밍_이중 패스 매크로 프로세서 알고리즘에 대하여 정리2025.04.271. 매크로(Macro) 매크로는 일련의 명령어에 대한 생략형으로, 반복되는 일련의 명령어들을 한 줄로 간략하게 표현할 수 있다. 매크로의 다양한 기능에는 조건부 매크로 확장, 매크로 내의 매크로 호출, 매크로 내의 매크로 정의, 반복 기능의 매크로 등이 있다. 2. 매크로 프로세서 매크로 프로세서는 매크로 정의를 인식하고 저장하며, 매크로 호출을 인식하고 매크로를 확장하여 인수를 치환하는 기능을 수행한다. 매크로 프로세서는 전향 참조 문제로 인해 이중 패스 알고리즘을 사용하게 된다. 3. 이중 패스 매크로 프로세서 알고리즘 이중 ...2025.04.27
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
[A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.2025.01.131. 검색 알고리즘 유형 검색 알고리즘은 크게 선형 검색, 이진 검색, 해시 기반 검색, 그래프 기반 검색 알고리즘으로 분류할 수 있다. 각 알고리즘은 데이터의 구조, 양, 검색 대상의 특성에 따라 선택되며, 시간 복잡도와 공간 복잡도 측면에서 평가된다. 효율적인 검색 알고리즘은 대규모 데이터 집합을 빠르게 처리하고 적은 자원을 사용하여 정보를 검색한다. 2. 이진탐색 알고리즘 이진탐색 알고리즘은 정렬된 데이터 집합에서 특정 값을 효율적으로 찾는 방법이다. 이 알고리즘은 분할 정복 전략을 사용하여 검색 범위를 절반씩 줄여나가며, 시...2025.01.13
-
영문 수학 보고서 다항계수와 이항계수의 시각화와 확장 및 성질 탐구2025.05.111. 이항계수의 시각화 이 연구에서는 이항계수의 시각화를 통해 알하젠의 합정리 공식을 이용하여 곡선 아래 면적을 직관적으로 증명하고자 한다. 또한 이항계수뿐만 아니라 다항계수도 시각화하는 방법을 제시할 것이다. 2. 다항계수의 시각화 다항계수의 시각화를 위해 다차원으로 확장하여 적분을 통해 다차원 공간에서의 부피를 계산하고, 이를 통해 다항계수의 성질을 탐구할 것이다. 3. 다항계수의 성질 다항계수의 성질을 수학적 귀납법을 통해 증명하고, 이를 일반화하여 자연수뿐만 아니라 실수로 확장할 수 있음을 보일 것이다. 4. 삼항계수의 특성...2025.05.11
-
자료구조 자료와 정보의 개념을 실생활에서 접할 수 있는 사례를 들어서 설명하고, 행우선배열 열우선배열 차이점, 큐와 스택의 차이점 설명2025.04.271. 자료구조, 자료와 정보의 개념 자료와 정보의 관계를 살펴보면 자료를 컴퓨터가 처리하여 정보로 변환하는 과정을 거치게 된다. 자료는 관찰과 측정을 통해 수집된 값 혹은 사실로 실제로 접할 수 있는 것에 대해 물리적인 단위로 표현한 내용이다. 정보는 자료를 가공한 결과로 특정한 상황에 대해 결정이나 판단에 사용하도록 가공 혹은 분류되어 정리되고 정돈된 자료의 2차 처리 결과물이다. 자료구조는 데이터가 조직적으로 관리됨으로써 구조적으로 표현할 수 있는 방식과 이를 구현하기 위해 필요한 기능을 수행할 수 있는 기술이다. 2. 행우선배...2025.04.27
-
포인터 연산, 1차원 배열의 합과 평균, 행렬의 회전, a의b승의 계산 결과 및 갯수2025.01.161. 포인터 연산 포인터 변수를 선언하고 증가시키는 예제를 직접 코딩하여 포인터 연산의 원리를 이해한다. 포인터 변수의 값이 증가하기 전과 후의 변화를 확인할 수 있다. 2. 1차원 배열의 합과 평균 사용자로부터 10개의 정수를 입력받아 배열에 저장한 후, 배열 원소의 합과 평균을 계산하여 출력한다. for문과 cin, cout 함수를 활용하여 문제를 해결한다. 3. 행렬의 회전 3x3, 5x5, 7x7 크기의 2차원 배열에 1부터 차례대로 값을 넣고, 마지막 열부터 위에서 아래로 차례대로 출력하여 90도 회전된 행렬을 확인한다. ...2025.01.16
-
방통대 알고리즘 출석과제물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
5 / 8
