총 94개
-
분할 정복 알고리즘의 특징과 부적절한 경우2025.01.191. 분할 정복 알고리즘의 특징 분할 정복 방법은 문제를 해결하기 쉽게 여러 개의 작은 부분으로 문제를 나누고 나눈 문제에 대해 해결해 답을 구한 뒤 각각 해결한 작은 문제 답을 결합해 더 큰 문제를 정복해서 답을 구하는 것이다. 큰 문제를 풀기 위해서 문제를 작은 문제로 구분하기에 이러한 문제 해결 방식을 하향식 접근이라고 한다. 이러한 분할 정복은 문제를 분할, 정복으로 구분해서 해결한다는 특징이 있다. 2. 분할 정복 알고리즘이 부적절한 상황 분할 정복은 문제를 구분해서 어려운 문제를 해결할 수 있다는 장점이 있지만, 함수를 ...2025.01.19
-
파이썬과R 2024년 2학기 방송통신대 출석수업과제물) 교재 연습문제 3장 1번, 2번, 3번 4장 7번, 8번, 9번 8장 2번2025.01.261. R 데이터프레임 생성 R에서 데이터프레임은 data.frame 함수로 생성한다. 데이터프레임을 구성할 원소를 설정하고, 행의 이름을 지정할 수 있다. 또한 문자열을 'factor'로 처리할지 여부를 선택할 수 있다. 2. 파이썬 딕셔너리 생성 파이썬에서 딕셔너리는 키(key)와 값(value)을 매핑시킨 자료형이다. 키는 불변객체의 자료형이어야 하며, 값은 자료형의 제한이 없다. 리스트나 튜플과 같은 가변객체는 키가 될 수 없다. 3. 파이썬 데이터프레임 생성 파이썬의 판다스 라이브러리를 사용하여 데이터프레임을 생성할 수 있다...2025.01.26
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
데이터의 자료구조 중 스택과 큐 비교 및 구현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
-
건국대학교 객체지향프로그래밍_13주차_랩실습보고서2025.05.011. 객체지향프로그래밍 이 보고서는 건국대학교 객체지향프로그래밍 수업의 13주차 랩실습 내용을 다루고 있습니다. 주요 내용은 스택을 활용한 후위 표현식 계산 알고리즘 구현입니다. 보고서에는 관련 소스코드와 실행 결과가 포함되어 있습니다. 2. 스택 이 보고서에서는 스택 자료구조를 활용하여 후위 표현식을 계산하는 알고리즘을 구현하고 있습니다. 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고 처리하는 자료구조로, 수식 계산과 같은 문제 해결에 유용하게 사용됩니다. 3. 후위 표현식 후위 표현식은 연산자가 피연산자 뒤에 오는 수식 ...2025.05.01
-
방송통신대학교 c프로그래밍 출석수업과제2025.01.261. C 프로그래밍 기초 이 자료는 C 프로그래밍 언어의 기본적인 문법과 개념을 소개하고 있습니다. 주요 내용으로는 C 프로그램의 구조, 변수 선언, 연산자 사용, 함수 정의 및 호출 등이 포함되어 있습니다. 이를 통해 C 프로그래밍의 기본적인 이해와 실습 경험을 얻을 수 있습니다. 2. 데이터 타입 및 크기 이 자료에서는 C 언어의 다양한 데이터 타입(char, int, float, double 등)과 각 타입의 메모리 크기를 소개하고 있습니다. 이를 통해 데이터 타입 선택의 중요성과 메모리 관리의 기초를 이해할 수 있습니다. 3...2025.01.26
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제42025.01.201. 구조체 과제(4)에서는 구조체 rect를 정의하고, 이를 원소로 가지는 배열 shapes를 선언 및 초기화합니다. 이후 for문을 통해 shapes 배열의 각 원소에 대해 calc_area 함수를 실행하여 면적을 계산하고 출력합니다. 2. 포인터 2번 문제에서는 int형 변수 x, y의 값을 swap 함수를 통해 교환합니다. swap 함수는 int형 포인터 변수 px, py를 매개변수로 받아 간접 참조를 통해 값을 교환합니다. 3번 문제에서는 레퍼런스를 사용하여 동일한 기능을 구현합니다. 3. qsort 4번 문제에서는 qso...2025.01.20
-
스택과 큐(선형큐, 원형큐)의 개념 및 연산 방법2025.01.241. 스택(Stack) 스택은 후입선출(LIFO) 방식으로 데이터를 관리하는 자료구조입니다. 스택의 기본 연산은 푸시(push)와 팝(pop)이며, 탑(top) 포인터를 사용하여 데이터의 삽입과 삭제가 이루어집니다. 스택은 메모리 관리, 함수 호출 관리, 표현식 평가 등 다양한 분야에서 활용됩니다. 2. 큐(Queue) 큐는 선입선출(FIFO) 방식으로 데이터를 관리하는 자료구조입니다. 큐의 기본 연산은 인큐(enqueue)와 디큐(dequeue)이며, 앞(front)과 뒤(rear) 두 개의 포인터를 사용하여 데이터의 삽입과 삭제...2025.01.24
4 / 10
