총 14개
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
알고리즘 복잡도 표현법과 정렬 알고리즘 성능 분석2025.11.171. 알고리즘 복잡도 표기법 알고리즘의 복잡도를 표기하는 방법은 빅-오, 빅-오메가, 세타 세 가지가 있다. 빅-오 표기법은 최악의 경우 복잡도를 나타내며 상한선을 보여준다. 빅-오메가 표기법은 최선의 경우 복잡도를 나타내며 하한선을 보여준다. 세타 표기법은 평균 복잡도를 나타낸다. 이 표기법들은 입력 크기에 따른 알고리즘의 실행 시간 또는 공간 요구사항을 기술하는 방법으로, 알고리즘의 성능을 분석하고 다양한 알고리즘 간의 효율성을 비교하는 데 중요한 도구이다. 2. 버블 정렬(Bubble Sort) 버블 정렬은 배열의 모든 원소를...2025.11.17
-
C로 배우는 쉬운 자료구조 4판 5장 - 스택2025.11.161. 스택(Stack)의 정의 및 특성 스택은 모든 삽입 및 삭제가 한 끝(top)에서만 이루어지는 후입선출(LIFO: Last-In-First-Out) 형태의 선형 자료구조입니다. 데이터가 입력된 순서의 역순으로 출력되며, 서브프로그램 호출, 함수 실행 등 다양한 컴퓨터 시스템에서 활용됩니다. 스택 포인터(top)를 사용하여 삽입과 삭제 위치를 관리하며, 배열이나 연결 리스트로 구현할 수 있습니다. 2. 스택의 구현 및 알고리즘 스택은 1차원 배열 또는 연결 리스트를 이용하여 구현됩니다. 배열 구현 시 top 변수를 -1로 초기화...2025.11.16
-
큐와 스택의 구조 비교: 삽입과 삭제 연산2025.11.151. 스택(Stack) 자료구조 스택은 후입선출(LIFO: Last-In-First-Out) 방식의 자료구조로, 가장 최근에 삽입된 데이터가 가장 먼저 삭제된다. 삽입 연산은 push()라는 이름으로 스택의 맨 위에서 실행되고, 삭제 연산은 pop()이라는 이름으로 동일하게 맨 위에서 실행된다. 또한 top() 연산자를 사용하여 스택의 맨 위 항목을 확인할 수 있다. 스택은 함수 호출 스택, 괄호 검사, 역폴란드 표기법 등 다양한 분야에서 활용된다. 2. 큐(Queue) 자료구조 큐는 선입선출(FIFO: First-In-First-...2025.11.15
-
Acetanilide를 p-Nitroaniline으로 전환하는 유기화학실험2025.11.131. 방향족 니트로화 반응 방향족 화합물이 질산과 반응하여 니트로벤젠을 형성하는 반응입니다. 이 실험에서는 안전성을 위해 질산과 황산의 혼합물을 사용하며, 황산은 질산과 반응하여 강한 전기친화체인 니트로늄 이온(NO2+)을 형성합니다. 니트로늄 이온은 아닐린의 방향족 고리의 전자 풍부한 π-전자와 반응합니다. 아세트아닐리드를 사용하면 입체 장애로 인해 파라 위치 치환이 오르토 위치보다 훨씬 더 가능성이 높습니다. 2. 가수분해 반응 물 분자가 하나 이상의 화학 결합을 끊는 화학 반응입니다. 이 실험에서 물은 산소에서 양성자를 제거하...2025.11.13
-
C언어 printf 함수의 필드 형식 지정자2025.11.131. Type 필드 (타입 지정자) printf 함수에서 데이터 타입을 지정하는 필드입니다. %c는 문자, %d와 %i는 10진수 정수, %o는 8진수, %u는 부호없는 10진수, %x와 %X는 16진수 정수, %e와 %E는 지수 표기법, %f는 소수점 표기, %g와 %G는 지수와 소수 표기를 자동 선택, %p는 16진수 주소, %s는 문자열을 출력합니다. 2. Width 필드 (너비 지정) 출력 데이터가 차지할 최소 너비를 지정하는 필드입니다. %10d는 10칸의 너비에서 정수를 출력하며, 부족한 공간은 공백으로 채워집니다. 이는...2025.11.13
-
일상에서 볼 수 있는 큐와 스택의 구조2025.11.141. 큐(Queue) 큐는 FIFO(First-In-First-Out) 원칙에 따라 동작하는 데이터 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나갑니다. Enqueue는 자료를 큐의 뒤쪽에 추가하고, Dequeue는 앞쪽에서 자료를 꺼냅니다. 일상에서는 네트워크 트래픽 관리, 대기 줄, 프린터 대기열, 통화 대기열, 버퍼 등에서 활용됩니다. 너비우선 탐색과 그래프 알고리즘에서도 핵심적으로 사용되며, 트래픽 혼잡을 방지하고 네트워크 효율성을 향상시킵니다. 2. 스택(Stack) 스택은 LIFO(Last-In-First-Out) 원...2025.11.14
-
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.11.171. 스택(Stack)의 정의 및 특징 스택은 자료의 삽입과 삭제가 한쪽 끝에서만 일어나는 선형 자료구조입니다. 후입선출(LIFO, Last-In First-Out) 원칙을 따르며, 가장 최근에 들어온 데이터가 가장 먼저 나갑니다. 스택의 주요 연산으로는 push(삽입), pop(삭제), peek(조회), isEmpty(공백 확인), size(크기 확인), clear(초기화) 등이 있습니다. 2. 큐(Queue)의 정의 및 종류 큐는 삽입과 삭제가 양 끝에서 각각 수행되는 자료구조로, 선입선출(FIFO, First-In First-...2025.11.17
-
알고리즘 효율성 평가: 수행시간의 역할과 한계2025.11.151. 시간 복잡도 분석 알고리즘의 수행시간은 알고리즘의 성능을 측정하는 가장 직접적인 척도입니다. 시간 복잡도 분석을 통해 알고리즘의 성능을 예측하거나 비교할 수 있으며, 프로그램이 크거나 입력 크기가 커질 때 실행 시간이 어떻게 증가하는지를 파악할 수 있는 유용한 도구입니다. 알고리즘이 빠를수록 더 효율적이라고 할 수 있습니다. 2. 알고리즘 효율성의 다중 평가 기준 알고리즘의 효율성을 평가하는 데에는 수행시간 외에도 메모리 사용량, 자원 활용, 확장성 등 다른 요소들도 고려되어야 합니다. 한 알고리즘이 다른 알고리즘보다 실행 시...2025.11.15
1 / 2
