총 99개
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제12025.01.201. 포인터 변수 char 포인터 변수 s에 Kate배열의 첫번째 원소의 포인터값이 들어간다. printf를 이용하여 s의 첫번째 원소의 포인터값, s배열 자체의 포인터값을 출력한다. 그 뒤 printf함수를 반복사용하여 s의 첫번째 원소의 포인터값을 %s로 출력한다. (따라서 널문자까지 배열에 저장된 값을 다 출력하기 때문에 Kate가 출력됨) / 그 뒤 s[2]에 저장된 값을 %c로 출력한다. (따라서 문자 t가 출력됨) 2. char 배열 char 배열 a에 "Kate"값을 대입한다. printf를 이용하여 a의 첫번째 원소의...2025.01.20
-
데이터의 자료구조 중에서 스택과 큐를 비교하여 설명하고, 두 구조를 구현해 보시오2025.01.221. 스택 자료구조의 개념과 특성 스택은 선형 자료구조 중 하나로, 데이터를 후입선출(LIFO, Last In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 마지막에 삽입된 데이터가 가장 먼저 제거된다. 스택은 메모리 호출 관리, 문자열 역순 출력, 수식 계산 등에 널리 사용된다. 2. 큐 자료구조의 개념과 특성 큐는 선형 자료구조 중 하나로, 데이터를 선입선출(FIFO, First In First Out) 방식으로 저장하고 관리한다. 데이터는 한쪽 끝에서 삽입되고 반대쪽 끝에서 제거된다...2025.01.22
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
조정다각형과 재귀식을 활용한 Bezier 곡선 교점 구하기2025.01.291. Bezier 곡선 Bezier 곡선은 컴퓨터 그래픽스 분야에서 널리 사용되는 곡선 표현 방식입니다. 이 문제에서는 두 Bezier 곡선의 교점을 구하는 방법을 설명합니다. 조정다각형이 겹치면 Bezier 곡선을 반으로 나누고 나눈 곡선들의 조정다각형을 비교하여 교점을 찾습니다. 재귀함수를 사용해서 조정다각형의 크기가 매우 작을 때까지 루프를 반복합니다. 2. 조정다각형 조정다각형은 Bezier 곡선을 정의하는 데 사용되는 다각형입니다. 이 문제에서는 두 Bezier 곡선의 조정다각형을 비교하여 교점을 찾는 방법을 설명합니다. ...2025.01.29
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
-
자료구조 스택 배열로 구현한 소스 코드2025.05.051. 배열 스택 이 코드는 학생 정보를 저장하고 관리하는 배열 기반 스택 구현을 보여줍니다. 스택의 기본 연산인 push, pop, peek, display 등이 구현되어 있습니다. 스택의 최대 크기는 100으로 정의되어 있으며, 학생 정보는 student_no, name, address 필드로 구성됩니다. 이 코드를 통해 배열을 이용한 스택 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 배열 스택 배열 스택은 데이터 구조의 한 종류로, 가장 최근에 추가된 데이터를 가장 먼저 꺼내는 LIFO(Last-In-First-Out)...2025.05.05
-
건국대학교 객체지향프로그래밍_13주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 13주차 랩실습 내용을 다루고 있습니다. 주요 내용은 스택을 활용한 후위 표현식 계산 알고리즘 구현입니다. 보고서에는 관련 소스코드와 실행 결과가 포함되어 있습니다. 2. 스택 이 보고서에서는 스택 자료구조를 활용하여 후위 표현식을 계산하는 알고리즘을 구현하고 있습니다. 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조로, 수식 계산과 같은 문제 해결에 유용하게 사용됩니다. 3. 후위 표현식 후위 표현식은 연산자가 피연산자 뒤에 오는 수식 ...2025.05.01
-
자료구조 구조체 배열를 활용한 소스코드 구현2025.05.051. 구조체 배열 이 코드는 구조체 배열을 사용하여 학생 정보를 관리하는 예제입니다. 구조체 StudentType에는 학생의 이름과 생일 정보가 포함되어 있으며, 최대 200명의 학생 정보를 저장할 수 있습니다. Display 함수는 학생 정보를 출력하고, Replace 함수는 첫 번째 학생의 정보를 변경합니다. main 함수에서는 첫 번째 학생의 정보를 초기화하고, Display와 Replace 함수를 호출하여 학생 정보를 확인하고 변경합니다. 1. 구조체 배열 구조체 배열은 프로그래밍에서 매우 유용한 데이터 구조입니다. 구조체는...2025.05.05
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
2 / 10
