총 11개
-
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
-
[연세대학교] 국어음운론 - 발표자료 (음운현상 20개)2025.01.151. ㅔ와 ㅐ의 혼동 현실 발음에서 모음 ㅔ와 ㅐ의 구분이 어려움 2. 모음 'ㅢ'의 발음 현실 발음에서 모음 'ㅢ'가 'ㅣ・ㅔ'로 다양하게 발음됨 3. 음절구조(CVC)와 음절화 한국어의 음절은 중성인 모음을 중심으로 구조화되며, 외래어 차용 시 존재하지 않는 발음은 자국어 음소로 바뀌어 차용됨 4. 음운론적 제약과 차용어 수용 외국어가 특정 언어로 차용될 때, 존재하지 않는 발음은 자국어에 존재하는 음소로 바뀌어 차용됨 5. 스푸너리즘 음절 단위로 도치가 발생하여 말실수가 유발됨 6. 회문 한국어의 회문은 음절 단위로 이루어지는...2025.01.15
-
[알고리즘의단계적사고] 과제1 풀이2025.05.051. 문서 분류 알고리즘 출판되는 도서량의 꾸준한 증가 덕에 수많은 도서와 자료들을 사서들이 수작업으로 분류할 수 없는 지경에 이르렀다. 따라서 자동적인 문서 분류를 위한 머신러닝 알고리즘에 대한 연구가 많이 이루어지고 있다. 이 알고리즘은 문서의 키워드를 찾아 분석하고 해당 문서가 각 분류에 속할 확률을 계산하여 기존의 도서 분류 체계 중 어떤 것에 해당하는지 해를 도출한다. 2. 알고리즘의 정의 '해당 도서가 어떤 분류에 속하는가?'라는 문제를 해결하기 위해, 키워드를 찾고 확률을 계산하는 등 유한한 수의 수행 가능한 연산으로 ...2025.05.05
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 5장(큐) 연습문제 (해설 포함)2025.05.151. 큐 큐는 선입선출(First In First Out, FIFO) 구조입니다. 배열로 구현한 원형 큐에서는 포화 상태와 공백 상태를 구별하기 위해 배열의 인덱스 한 자리를 비우는 것이 중요합니다. 큐의 삽입은 후단(rear)에서, 삭제는 전단(front)에서 이루어집니다. 큐 구현 시 시간 복잡도는 O(1)입니다. 2. 스택을 이용한 큐 구현 스택은 후입선출(Last In First Out) 구조이지만, 스택 2개를 사용하면 큐의 선입선출(First In First Out) 성질을 만족할 수 있습니다. 하나의 스택(inStack...2025.05.15
-
자료구조 Deque(덱/데크) 프로그래밍2025.05.131. Deque(덱/데크) 자료구조 데크(deque)는 '더블 엔디드 큐'를 나타내며, 양 끝에서 삽입과 삭제가 모두 가능한 선형 자료구조입니다. 데크는 스택(Stack)과 큐(Queue)의 기능을 모두 제공하면서, 특정 상황에서 유용하게 활용될 수 있습니다. 데크의 주요 특징은 양 끝에서 삽입과 삭제가 빠르고, 빠른 랜덤 접근이 가능하며, 크기가 동적으로 조절될 수 있습니다. 데크는 큐(Queue)로 사용하면서 큐의 맨 앞에 원소를 효율적으로 삽입하거나 삭제할 수 있으며, 슬라이딩 윈도우(Sliding Window) 알고리즘 등에...2025.05.13
-
A+ 생화학실험 <9주차. DNA Digestion & Gel Extraction> 레포트2025.01.201. 제한효소 (Restriction enzyme) 제한 효소는 DNA 사슬의 중간 부분에서 특정한 절단 부위(restriction site)를 인식하여 절단하는 endonuclease 범주에 속하며, restrictase라 부르기도 한다. 이들은 주로 박테리아나 고세균에서 바이러스로부터의 침입을 방어하는 메커니즘의 일부로 작용하며, 원핵 생물에서는 이들이 외부 DNA만을 선택적으로 절단하는 restriction digestion을 수행한다. 제한효소는 DNA modification과 molecular cloning 분야에서 중요한...2025.01.20
-
[화공생물공학실험]DNA 제한효소2025.04.281. 제한효소 제한효소는 핵산의 분해요소 중 하나로 DNA의 특정 염기배열을 식별하고 2중 사슬을 절단하는 endonuclease이다. 유전공학 분야에서 재조합 DNA를 만들기 위해 사용되는 효소이다. 제한효소는 소단위체의 구성형태, 절단 위치, 절단 서열의 특이성 및 효소의 구성에 따라 3가지 형으로 분류할 수 있다. 제한효소가 DNA를 절단하는 부위는 두 종류로 분류 가능하다. 하나는 점착성 말단, 다른 하나는 비점착성 말단이다. 점착성 말단은 잘린 부위가 돌출되어 있는 부분이 있는 말단을 말하고 비점착성 말단은 돌출부위가 없는...2025.04.28
-
제한효소의 작용과 전망2025.05.111. 제한효소 제한효소는 이중 가닥 DNA 분자의 특정한 염기서열을 인식하여 그 부분이나 그 주변을 절단하는 것을 촉매하는 효소입니다. 대부분의 제한효소는 각각 인식자리 혹은 제한자리라는 특수한 염기서열을 가진 위치에서 DNA를 절단합니다. 박테리아는 제한작용이 시작되면 자신의 DNA에 메틸기를 붙여 제한효소가 바이러스 DNA만을 인식해서 분해할 수 있도록 합니다. 제한효소의 DNA 인식 및 절단 부위는 회문구조를 가지며, 절단된 부위는 비점착성 말단과 점착성 말단 두 가지 형태로 나타납니다. 2. 유전공학 제한효소 기술을 통해 정...2025.05.11
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
DNA 제한효소2025.01.151. 제한효소 제한효소는 세균이 박테리오파지의 공격을 받으면 생산하는 효소로 이중 나선의 DNA의 특정한 염기서열을 인식해 그 부분의 절단에 있어 촉매작용을 하는 효소이다. 대부분의 제한효소는 인식자리(recognition site) 또는 제한 자리(restriction site)라는 특정한 염기서열이 있는 자리에서 DNA를 절단한다. 제한효소는 회문이라는 양 사슬의 5'부터 3' 방향으로 똑같은 서열을 가진 DNA의 부위를 인식해 작용한다. 제한효소가 DNA를 절단하면 이중 가닥 중 한 가닥이 돌출된 형태를 띠는데 이를 점착 말단...2025.01.15
1 / 2
