새 문서 목록
youngwiki
2025년 12월 4일 (목)
- 00:022025년 12월 4일 (목) 00:02 Post Correspondence Problem (역사 | 편집) [2,716 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Turing Machines ==개요== 해당 문서에서는 Post Correspondence Problem(PCP)에 대해서 설명한다. ==Definition of PCP== PCP는 도미노 개념에 기반하여 조직된 문제이다. 도미노란 아래와 같은 “위 문자열(top string)”과 “아래 문자열(bottom string)” 쌍을 의미한다: <math>[\frac{b}{ca}]</math>: 위 문...)
2025년 12월 1일 (월)
- 16:452025년 12월 1일 (월) 16:45 Independent Set (역사 | 편집) [574 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== Independent Set 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>j</math> 질문: 서로 연결되지 않은 <math>j</math>개의 정점을 포함하는 집합이 존재하는가? 해당 문제는 Independent Set의 complement(여집합)가 Vertex Cover라...)
- 16:452025년 12월 1일 (월) 16:45 Vertex Cover (역사 | 편집) [668 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== ==Vertex Cover== Vertex Cover 문제는 아래와 같은 정의를 가진다. 입력: 그래프 <math>G=(V,E)</math>, 정수 <math>k</math> 질문: 최대 <math>k</math>개의 정점만 선택해서 모든 간선이 적어도 하나의 선택된 정점에 닿도록 만들 수 있는가? 해당 문제는 3-SAT <...)
- 16:422025년 12월 1일 (월) 16:42 Satisfiability Problem (역사 | 편집) [5,107 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: NP-Completeness ==개요== SAT(Satisfiability Problem)는 컴퓨터 과학 이론에서 가장 유명한 NP-complete 문제이며, 전 세계의 알고리즘 전문가들이 빠른 알고리즘(다항시간)을 찾으려 했지만 실패했다. SAT를 빠르게 풀 수 있으면 P = NP가 되어버리며, NP 문제들이 전부 빠르게 풀려 암호...)
2025년 11월 24일 (월)
- 05:142025년 11월 24일 (월) 05:14 NP-Completeness (역사 | 편집) [4,864 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요==)
2025년 11월 21일 (금)
- 03:202025년 11월 21일 (금) 03:20 중화인민공화국 (역사 | 편집) [41,911 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서는 현재 중국 대륙을 지배하고 있는 중화인민공화국의 역사에 대해 다룬다. ==마오쩌둥== 중국 공산당이 러시아 혁명의 영향을 받아 발달하기 시작할 당시, 젊은 시절의 마오쩌둥은 중화민국#5·4운...)
2025년 11월 15일 (토)
- 04:102025년 11월 15일 (토) 04:10 Edit Distance (역사 | 편집) [16,403 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== ==각주==)
- 03:302025년 11월 15일 (토) 03:30 The Gas Station Problem (역사 | 편집) [3,595 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== Gas Station Problem은 아래와 같은 문제 정의를 가진다: 가정 1: 뉴욕에서 플로리다까지 가는 길에 주유소 <math>g_1, g_2, \cdots, g_n</math>이 있다. 가정 2: 각 주요소는 mile marker <math>m_i</math>에 위치해 있으며, 자동차는 한 번 주유로 R마일을 달릴 수 있다. 목표: 목적지까지 가기 위해...)
- 03:292025년 11월 15일 (토) 03:29 Binomial Coefficients (역사 | 편집) [3,789 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Dynamic Programming ==개요== 이항 계수(Binomial Coefficients)는 동적 프로그래밍의 고전적인 응용 중 하나이다. 이항 계수는 수학적으로 아래와 같이 정의된다: <math>\dbinom{n}{k}=</math> "n개 중에서 k개를 선택하는 방법의 수" 이항 계수는 흔히 조합(combination)이라고 불리며, 다양한 분야에 활용된다. 예를 들어 n...)
- 03:232025년 11월 15일 (토) 03:23 Fibonacci Numbers (역사 | 편집) [3,223 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 해당 문단에서는 동적 프로그래밍 활용의 대표적인 예시들 중의 하나인 피보나치 수열을 통해서 동적 프로그래밍의 구현 방법에 대해 알아보는 것을 목표로 한다. ===Intuitive Version=== 피보나치 수열의 점화식 정의는 아래와 같다: <math>F_n=F...)
2025년 11월 14일 (금)
- 22:022025년 11월 14일 (금) 22:02 중화민국 (역사 | 편집) [28,215 바이트] Pinkgo (토론 | 기여) (새 문서: ==신해혁명과 중화민국의 건국== 섬네일|259x259픽셀|Figure 1. 쑨원 신해혁명의 계기가 되는 우창 봉기가 일어나기 전, 혁명 찬성론자들은 비밀 조직을 결성하며 힘을 길렀다. 대표적인 혁명론자인 쑨원은 1905년 일본에서 중국동맹회를 창설하였으며, 민족주의, 민권주의, 민생주의를 기반으로 하는 삼민주의(三民主義)를 그들의 사상적 기반으...)
2025년 11월 7일 (금)
- 03:162025년 11월 7일 (금) 03:16 청나라/역사 (역사 | 편집) [48,060 바이트] Pinkgo (토론 | 기여) (새 문서: ==개요== ===후금의 건국=== 섬네일|337x337픽셀|Figure 3. 청나라 황실 의복 여진족은 본래 통일된 민족이 아니라, 여러 부족 집단으로 나뉘어져 있었다. 하지만 16세기 후반, 명의 통제력 약화와 무역 제재로 여진 사회 내부에 경제·군사적 긴장이 축적되었고, 이 상황을 틈타 누르하치(ᠨᡠᡵᡤᠠᠴᡳ, Nurhaci)는 만주의 여진족들 사이...)
2025년 11월 1일 (토)
- 19:472025년 11월 1일 (토) 19:47 Turing Machines (역사 | 편집) [27,418 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== ==각주==)
2025년 10월 31일 (금)
- 03:432025년 10월 31일 (금) 03:43 Dynamic Programming (역사 | 편집) [12,271 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 동적 프로그래밍(Dynamic Programming)은 좌우 순서로 배열된 문제들<ref>문자열, 수열 등에 관한 문제이다.</ref>에 대한 최적화 문제를 효율적으로 푸는 방법이다. 동적 프로그래밍의 핵심적인 아이디어는 복잡한 문제를 작은 하위 문제(subproblem)...)
2025년 10월 30일 (목)
- 05:072025년 10월 30일 (목) 05:07 Pumping Lemma (역사 | 편집) [10,031 바이트] Pinkgo (토론 | 기여) (새 문서: DFA는 유한한 개수의 상태(state)만을 가진다. 만약 DFA가 무한한 문자열을 인식하는 언어 L 을 인식한다고 할때, 충분히 긴 문자열을 입력하면, 반드시 같은 상태를 두 번 이상 방문하게 된다. 이때 반복된 부분을 여러 번 반복(pumping)할 수 있고 여전히 DFA가 받아들이므로, DFA가 인식하는 모든 정규언어에는 특정한 반복 구조가 존재한다. 이 논리에서 pumping lemma가 출발...)
2025년 10월 26일 (일)
- 05:542025년 10월 26일 (일) 05:54 Pushdown Automaton (역사 | 편집) [13,236 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== 정규 언어를 다루기 위해서는 FA(Finite Automaton)으로 충분하지만, 그보다 더 일반적인 언어인 CFG(Context-Free Languages)를 다루기 위해서는 PDA(Pushdown Automaton)가 사용된다. PDA는 FA의 한계를 보완하기 위해서 추가적인 기억 장치인 stack을 활용하며, 이...)
- 02:092025년 10월 26일 (일) 02:09 CYK Algorithm (역사 | 편집) [3,681 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF으로 변환된 문법을 기반으로, 주어진 문자열이 언어 <math>L</math>에 속하는지를 결정론적으로(deterministic) 판단할 수 있다. 이때 recognizer라는 개념이 등장하는데, recognizer는 문자열 <math>w</math>를 입력받아, 그 문자열이 언어 <math>L</math>에 속하는...)
- 01:422025년 10월 26일 (일) 01:42 Chomsky Normal Form (역사 | 편집) [3,914 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Context-Free Languages ==개요== CNF(Chomsky Normal Form)는 CFG를 더욱 간단하고 증명하기 쉽게 바꾼 표준 형식이다. 모든 CFG는 CNF와 동등한 문법으로 바뀔 수 있으며, CFG가 다음 세 가지의 규칙만 가지면 CNF에 해당한다: # <math>A \rightarrow BC</math><ref>이때 B, C는 시작 기호 S가 아니다...)
2025년 10월 25일 (토)
- 19:182025년 10월 25일 (토) 19:18 Backtracking (역사 | 편집) [20,636 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 백트래킹은 탐색 공간(search space) 의 모든 가능한 구성을 체계적으로 탐색하는 방법dlek. 하지만 모든 문제에 똑같이 적용되는 알고리즘이 아니라, 각 문제에 맞게 커스터마이징해야 하는 일반적인 틀(general framework)이다. 이때 백트래킹은 결...)
2025년 10월 24일 (금)
- 14:412025년 10월 24일 (금) 14:41 Shortest Paths (역사 | 편집) [14,479 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 해당 문서에서는 그래프에서의 최단 경로(shortest path)를 찾는 알고리즘을 설명한다. ==Applications for Shortest Paths== 그래프 상 두 노드 간 최단 경로를 찾는 문제는 실제 여러 분야에서 나타나며, 아래와 같다: * 교통 문제(Transportation prob...)
- 01:562025년 10월 24일 (금) 01:56 청나라 (역사 | 편집) [9,776 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 명(明, Ming)나라가 어떻게 형성되고, 세계에 어떤 영향을 미쳤는가를 설명한다. ==역사== ==각주==)
2025년 10월 17일 (금)
- 19:122025년 10월 17일 (금) 19:12 Grammars (역사 | 편집) [10,390 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Regular Languages ==개요== ==각주==)
- 02:382025년 10월 17일 (금) 02:38 Minimum Spanning Trees (역사 | 편집) [12,236 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Graph ==개요== ==각주==)
2025년 10월 16일 (목)
- 05:472025년 10월 16일 (목) 05:47 Topological Sorting (역사 | 편집) [6,803 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 위상 정렬(Topological Sorting)은 사이클이 없는 방향 그래프(DAG)에 대해서만 가능하다. 이때 위상 정렬이란 모든 간선 (u → v)에 대해, u가 항상 v보다 먼저 나와야 한다는 것을 의미한다. 예를 들어 figure 1은 주어진 왼쪽 그래프의 간선의 방향이...)
- 03:272025년 10월 16일 (목) 03:27 DFS (역사 | 편집) [12,424 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== DFS(Depth-First Search) 알고리즘은 시작 정점에서 출발해서 한 방향으로 갈 수 있을 때까지 계속 이동하고, 더 이상 갈 곳이 없으면 바로 이전 단계로 되돌아(backtrack) 가서 다른 경로를 탐색하는 알고리즘이다. DFS 알고리즘의 핵심은 백트래킹(backtracking)이며, 모든 가능...) 태그: 시각 편집: 전환됨
2025년 10월 15일 (수)
- 17:282025년 10월 15일 (수) 17:28 명나라 (역사 | 편집) [17,539 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 명(明, Ming)나라가 어떻게 형성되고, 세계에 어떤 영향을 미쳤는가를 설명한다.)
2025년 10월 5일 (일)
- 20:322025년 10월 5일 (일) 20:32 BFS (역사 | 편집) [9,988 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== ==각주==) 처음에 "BSF"라는 제목으로 만들어졌습니다
- 19:392025년 10월 5일 (일) 19:39 Graph (역사 | 편집) [14,254 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 그래프는 알고리즘, 네트워크, 데이터 구조 등 컴퓨터 과학의 여러 분야에서 핵심적인 개념이다. 그래프의 정의를 수학적으로 표현하면 아래와 같다: A graph <math>G=(V,E)</math> is defined by a set of vertices <math>V</math>, and a set of edges <math>E</math> consis...) 태그: 시각 편집: 전환됨
2025년 10월 3일 (금)
- 20:082025년 10월 3일 (금) 20:08 원나라 (역사 | 편집) [12,026 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==) 태그: 시각 편집: 전환됨
2025년 10월 1일 (수)
- 17:072025년 10월 1일 (수) 17:07 송나라 (역사 | 편집) [12,724 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==)
2025년 9월 29일 (월)
- 01:152025년 9월 29일 (월) 01:15 Generalized NFA (역사 | 편집) [3,324 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Finite Automata ==개요== Generalized NFA(GNFA)는 전이(transit)을 의미하는 화살표가 단일 문자 대신 정규표현식으로 라벨링된 NFA를 의미한다. ==Definition of GNFA== GNFA는 NFA를 확장한 개념이며, 아래와 같은 5-tuple로 정의된다: # <math>Q</math>: 유한한 상태 집합 # <math>\Sig...)
2025년 9월 28일 (일)
- 21:392025년 9월 28일 (일) 21:39 Regular Expressions (역사 | 편집) [15,366 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Regular Languages ==개요== ==각주==)
2025년 9월 27일 (토)
- 04:532025년 9월 27일 (토) 04:53 당나라 (역사 | 편집) [17,321 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==)
- 03:282025년 9월 27일 (토) 03:28 수나라 (역사 | 편집) [6,335 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== ==각주==)
2025년 9월 23일 (화)
- 02:012025년 9월 23일 (화) 02:01 연습장 (역사 | 편집) [5,094 바이트] Pinkgo (토론 | 기여) (새 문서: ==Ex. 1== Existence)<br> Let <math>w</math> be any string over an <math>\Sigma</math>.<br> By the definition, the domain of <math>w</math> is a finite initial segment of <math>\mathbb{N}</math>.<br> This means that <math>\exist n \in \mathbb{N} </math> s.t. w is defined at <math>i \leftrightarrow i < n</math> Uniquness)<br> Suppose that <math>\exist n,\,\, m</math> s.t. both satisfy the condition for the string <math>w</math>.<br> That means, w is defined at position <math>i</m...)
2025년 9월 20일 (토)
- 17:032025년 9월 20일 (토) 17:03 한나라 (역사 | 편집) [14,896 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 한나라(漢, Han Dynasty)는 기원전 202년 유방이 건국한 고대 국가로, 초한대전(楚漢大戰)에서 서초의 항우를 상대로 승리한 BCE 3세기부터 삼국시대(三國時代)에 들어서기 직전 후한이 멸망한 3세기 전반까지 존재한 왕조이다. 진(秦)의 뒤를 이어 통일된 중...)
2025년 9월 19일 (금)
- 17:372025년 9월 19일 (금) 17:37 Priority Queues (역사 | 편집) [10,618 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Data Structures ==개요== 해당 문서에서는 알고리즘등에서 많이 응용되는 우선순위 큐(priority queue)에 대해 설명한다. 우선순위 큐는 FIFO 원칙을 따르는 일반적인 queue와는 달리, 우선순위 큐는 각 원소에 우선순위를 부여하고, 우선순위가 가장 높은 우선순위 원소가 먼저 처리되...)
2025년 9월 17일 (수)
- 15:462025년 9월 17일 (수) 15:46 진나라 (역사 | 편집) [15,881 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 중국 최초의 제국인 진(秦, Qin)나라의 제도, 구조, 확장을 이해하여 춘추전국시대(春秋戰國時代)를 어떻게 극복하였는지 설명한다. 또한 법가 사상에 기반한 개혁과 국가적 표준화 정책을 시황제(始皇帝, first emperor) 치하에서 분석한...)
2025년 9월 16일 (화)
- 06:262025년 9월 16일 (화) 06:26 Nondeterministic Finite Automata (역사 | 편집) [5,466 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Finite Automata ==개요== 해당 문서는 finite automata의 한 종류인 NFA(Nondeterministic Finite Automata)에 대해 설명하고, 이를 이용한 정규 언어의 정의 방식을 설명한다. ==NFA Vs. DFA== DFA(Deterministic Finite Automata)에서는 각 상태와 입력 심볼 쌍 (q, a)에 대해 오직 하나의 전이만 정의된다...)
- 01:242025년 9월 16일 (화) 01:24 Regular Languages (역사 | 편집) [13,307 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== 해당 문서에서는 유한 오토마타(FA)를 통해 검증 가능한 언어를 의미하는 정규 언어에 대해 다룬다. ==Definition of Regular Languages== 어떤 언어 R이 정규 언어(regular language) 라고 불리려면, 어떤 Finite...) 태그: 시각 편집
2025년 9월 15일 (월)
- 06:262025년 9월 15일 (월) 06:26 Finite Automata (역사 | 편집) [9,262 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: 계산 이론 개론 ==개요== Finite Automaton<ref>단수형이 automaton, 복수형이 automata이다.</ref>은 유한한 메모리를 가진 단순한 계산 장치를 수학적으로 모델링한 것이며, FSM(Finite State Machine)의 가장 기본적인 형태이다. 이는 단순한 계산 장치이며, "유한 메모리"이기 때문에 무한한 기억...)
2025년 9월 13일 (토)
- 03:082025년 9월 13일 (토) 03:08 제자백가 (역사 | 편집) [16,257 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 제자백가(諸子百家, The Hundred Schools of Thought)는 춘추전국시대(기원전 6세기~기원전 3세기)에 등장한 다양한 철학·사상 학파들을 총칭하는 말이다. 해당 문서에서는 제자백가가 나타난 배경과 제자백가의 사상 중에서도 중국 역사에 큰 영향...) 태그: 시각 편집: 전환됨
2025년 9월 12일 (금)
- 18:362025년 9월 12일 (금) 18:36 Hash Table (역사 | 편집) [13,767 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Data Structures ==개요== 해시 테이블(Hash Table)은 사전(Dictionary)을 구현하는 데에 매우 실용적인 자료 구조이다. 해시 테이블의 근본적인 아이디어는 배열에서 인덱스만 주어지면 이를 바탕으로 원하는 원소에 즉시 접근할 수 있다는 것이다. 이때 키(key)...)
- 03:592025년 9월 12일 (금) 03:59 Binary Search Tree (역사 | 편집) [10,708 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: Data Structures ==개요== 해당 문서는 이진 트리(binary tree)의 한 종류인 이진 탐색 트리(binary search tree)에 대해서 다룬다. 먼저, 이진 트리는 루트(root)를 가진 트리 구조이며, 각 노드는 최대 두 개의 자식을 가진다. 이때 자식 노드는 왼쪽(left child)또는 오른쪽(right child)으로 구분...)
2025년 9월 11일 (목)
- 09:372025년 9월 11일 (목) 09:37 유교 (역사 | 편집) [7,928 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 공자와 제자들(맹자, 순자)을 중심으로 유교 사상의 기원과 발전을 설명한다. ==시대적인 맥락== 서주(西周)가 이민족의 공격으로 수도를 호경(鎬京)에서 동쪽의 낙양(洛陽)으로 천도한 이후의 주나라를 동주(東周)라 한다....)
- 08:282025년 9월 11일 (목) 08:28 주나라 (역사 | 편집) [10,417 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 서주(西周, Western Zhou) 왕조의 성립, 제도, 정치 이념을 고고학 및 문헌 자료를 통해 설명한다. ==천명(Mandate of Heaven)== 섬네일|Figure 1. 서주의 지도 서주는 상 왕조를 정복하고 등장하였으나, 이...) 태그: 시각 편집
- 08:132025년 9월 11일 (목) 08:13 상나라 (역사 | 편집) [5,482 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사 ==개요== 해당 문서에서는 상(商, Shang) 왕조 지배 체제의 발전을 이해하고, 갑골문과 그 의의에 대해 설명한다. ==상 왕조의 고고학과 사회== 섬네일|260x260픽셀|Figure 1. 하-상-주나라의 권역 안양(安阳,Anyang)은 상...) 태그: 시각 편집
2025년 9월 10일 (수)
- 19:422025년 9월 10일 (수) 19:42 China in the Neolithic Age (역사 | 편집) [3,596 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:교양 문서 분류:중국 문화와 역사 상위 문서: 중국 문화와 역사)
- 19:302025년 9월 10일 (수) 19:30 중국 문화와 역사 (역사 | 편집) [2,664 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:중국 문화와 역사 분류:교양 과목 Category:중국 문화와 역사 ==개요== ==각주==)
- 18:042025년 9월 10일 (수) 18:04 Mathematical Induction (역사 | 편집) [7,114 바이트] Pinkgo (토론 | 기여) (새 문서: 분류:계산 이론 개론 분류:컴퓨터 공학 상위 문서: Mathematical Induction ==개요== 수학적 귀납법(Proof by Induction)은 자연수에 대한 명제를 증명할 때 주로 사용되는 증명 방법이다. ==Principle of Mathematical Induction== 대체글=Figure 1. Proofs by Induction|섬네일|Figure 1. Proofs by Induction 수학적 귀납법은 자연수...) 태그: 시각 편집