AstinCHOI · AstinCHOI · Jun 29, 2019 · Jun 26, 2019
diff --git a/11장_동적_프로그래밍/1_memoized_fib.py → 11장_동적_계획법/1_memoized_fib.py b/11장_동적_프로그래밍/1_memoized_fib.py → 11장_동적_계획법/1_memoized_fib.py
diff --git a/...동적_프로그래밍/2_memoized_longest_inc_subseq.py → 11장_동적_계획법/2_memoized_longest_inc_subseq.py b/...동적_프로그래밍/2_memoized_longest_inc_subseq.py → 11장_동적_계획법/2_memoized_longest_inc_subseq.py
diff --git a/11장_동적_프로그래밍/benchmark.py → 11장_동적_계획법/benchmark.py b/11장_동적_프로그래밍/benchmark.py → 11장_동적_계획법/benchmark.py
diff --git a/11장_동적_프로그래밍/functools_wraps.py → 11장_동적_계획법/functools_wraps.py b/11장_동적_프로그래밍/functools_wraps.py → 11장_동적_계획법/functools_wraps.py
diff --git a/12장_그래프_기본/1_tree.py → 12장_그래프_기초/1_tree.py b/12장_그래프_기본/1_tree.py → 12장_그래프_기초/1_tree.py
diff --git a/12장_그래프_기본/2_bunchclass.py → 12장_그래프_기초/2_bunchclass.py b/12장_그래프_기본/2_bunchclass.py → 12장_그래프_기초/2_bunchclass.py
diff --git a/13장_이진_트리/2_binary_tree.py b/13장_이진_트리/2_binary_tree.py
@@ -141,7 +141,7 @@ def is_root(self, value):
     def get_height(self):
         return self.root._get_max_height()
 
-    def is_balnced(self):
+    def is_balanced(self):
         return self.root._is_balanced()
 
     def is_bst(self):

diff --git a/13장_이진_트리/3_binary_search_tree.py b/13장_이진_트리/3_binary_search_tree.py
@@ -74,11 +74,11 @@ def add_node(self, value):
     # for i in range(1, 10):
     for i in [6, 4, 8, 2, 5, 7, 9, 1, 3]:
         bst.add_node(i)
-    print("노드 8은 말단 노드입니까? ", bst.isLeaf(8))
-    print("노드 1의 레벨은? ", bst.getNodeLevel(1))
-    print("노드 10은 루트 노드입니까? ", bst.isRoot(10))
-    print("노드 1은 루트 노드입니까? ", bst.isRoot(1))
-    print("트리의 높이는? ", bst.getHeight())
-    print("이진 탐색 트리입니까? ", bst.isBST())
-    print("균형 트리입니까? ", bst.isBalanced())
+    print("노드 8은 말단 노드입니까? ", bst.is_leaf(8))
+    print("노드 1의 레벨은? ", bst.get_node_level(1))
+    print("노드 10은 루트 노드입니까? ", bst.is_root(10))
+    print("노드 1은 루트 노드입니까? ", bst.is_root(1))
+    print("트리의 높이는? ", bst.get_height())
+    print("이진 탐색 트리입니까? ", bst.is_bst())
+    print("균형 트리입니까? ", bst.is_balanced())
     # pre_order(bst.root)
diff --git a/13장_이진_트리/4_AVL_BST.py b/13장_이진_트리/4_AVL_BST.py
@@ -28,7 +28,7 @@ def rotate(self, value):
         self.height = 1 + max(self.get_height(self.left),
                               self.get_height(self.right))
 
-        # 3) 균형 요소(왼쪽 트리 높이 - 오른쪽 트리 높이)
+        # 3) 균형도(왼쪽 트리 높이 - 오른쪽 트리 높이)
         balance = self.get_balance()
 
         # 4) 트리의 균형이 맞지 않을 경우 회전한다.
@@ -60,8 +60,8 @@ def left_rotate(self):
                x                  [y]
              /   \               /   \
             y     T3   <----    T1    x
-           / \       (왼쪽 회전)  / \
-          T1  T2              T2  T3
+           / \       (왼쪽 회전)     / \
+          T1  T2                    T2  T3
         """
         x = self.right
         T2 = x.left
@@ -85,8 +85,8 @@ def right_rotate(self):
               [x]                    y
              /   \                 /   \
             y     T3    ---->     T1    x
-           / \       (오른쪽 회전)  / \
-          T1  T2                T2  T3
+           / \       (오른쪽 회전)     / \
+          T1  T2                      T2  T3
         """
         y = self.left
         T2 = y.right

diff --git a/14장_트리_순회/3_transversal_BST_ancestor.py b/14장_트리_순회/3_transversal_BST_ancestor.py
@@ -2,6 +2,7 @@
 
 
 def find_ancestor(path, low_value, high_value):
+    # 두 인수는 트리에 존재하는 노드여야 하며 두 번째 인수가 더 커야 한다.
     while path:
         current_value = path[0]
         if current_value < low_value:
@@ -26,7 +27,7 @@ def find_ancestor(path, low_value, high_value):
     path = bst.preorder()
     print("전위 순회: ", path)
 
-    print("1과 6의 공통 상위 조상 :", find_ancestor(path, 1, 6))
-    print("1과 11의 공통 상위 조상: ", find_ancestor(path, 1, 11))
-    print("1과 4의 공통 상위 조상: ", find_ancestor(path, 1, 4))
-    print("8와 9의 공통 상위 조상: ", find_ancestor(path, 8, 9))
+    print("1과 6의 최소 공통 조상 :", find_ancestor(path, 1, 6))
+    print("1과 11의 최소 공통 조상: ", find_ancestor(path, 1, 11))
+    print("1과 4의 최소 공통 조상: ", find_ancestor(path, 1, 4))
+    print("8와 9의 최소 공통 조상: ", find_ancestor(path, 8, 9))
diff --git a/14장_트리_순회/binary_search_tree.py b/14장_트리_순회/binary_search_tree.py
@@ -74,11 +74,11 @@ def add_node(self, value):
     # for i in range(1, 10):
     for i in [6, 4, 8, 2, 5, 7, 9, 1, 3]:
         bst.add_node(i)
-    print("노드 8은 말단 노드입니까? ", bst.isLeaf(8))
-    print("노드 1의 레벨은? ", bst.getNodeLevel(1))
-    print("노드 10은 루트 노드입니까? ", bst.isRoot(10))
-    print("노드 1은 루트 노드입니까? ", bst.isRoot(1))
-    print("트리의 높이는? ", bst.getHeight())
-    print("이진 탐색 트리입니까? ", bst.isBST())
-    print("균형 트리입니까? ", bst.isBalanced())
+    print("노드 8은 말단 노드입니까? ", bst.is_leaf(8))
+    print("노드 1의 레벨은? ", bst.get_node_level(1))
+    print("노드 10은 루트 노드입니까? ", bst.is_root(10))
+    print("노드 1은 루트 노드입니까? ", bst.is_root(1))
+    print("트리의 높이는? ", bst.get_height())
+    print("이진 탐색 트리입니까? ", bst.is_bst())
+    print("균형 트리입니까? ", bst.is_balanced())
     # pre_order(bst.root)
diff --git a/5장_객체_지향_설계/10_adapter_pattern_BETTER.py → 5장_객체지향_설계/10_adapter_pattern_BETTER.py b/5장_객체_지향_설계/10_adapter_pattern_BETTER.py → 5장_객체지향_설계/10_adapter_pattern_BETTER.py
diff --git a/5장_객체_지향_설계/11_adapter_pattern_BEST.py → 5장_객체지향_설계/11_adapter_pattern_BEST.py b/5장_객체_지향_설계/11_adapter_pattern_BEST.py → 5장_객체지향_설계/11_adapter_pattern_BEST.py
diff --git a/5장_객체_지향_설계/12_facade_pattern.py → 5장_객체지향_설계/12_facade_pattern.py b/5장_객체_지향_설계/12_facade_pattern.py → 5장_객체지향_설계/12_facade_pattern.py
diff --git a/5장_객체_지향_설계/13_observer_pattern.py → 5장_객체지향_설계/13_observer_pattern.py b/5장_객체_지향_설계/13_observer_pattern.py → 5장_객체지향_설계/13_observer_pattern.py
diff --git a/5장_객체_지향_설계/1_hash_and_eq_NO.py → 5장_객체지향_설계/1_hash_and_eq_NO.py b/5장_객체_지향_설계/1_hash_and_eq_NO.py → 5장_객체지향_설계/1_hash_and_eq_NO.py
diff --git a/5장_객체_지향_설계/2_hash_and_eq_NO.py → 5장_객체지향_설계/2_hash_and_eq_NO.py b/5장_객체_지향_설계/2_hash_and_eq_NO.py → 5장_객체지향_설계/2_hash_and_eq_NO.py
diff --git a/5장_객체_지향_설계/3_hash_and_eq_OK.py → 5장_객체지향_설계/3_hash_and_eq_OK.py b/5장_객체_지향_설계/3_hash_and_eq_OK.py → 5장_객체지향_설계/3_hash_and_eq_OK.py
diff --git a/5장_객체_지향_설계/4_benchmark_decorator.py → 5장_객체지향_설계/4_benchmark_decorator.py b/5장_객체_지향_설계/4_benchmark_decorator.py → 5장_객체지향_설계/4_benchmark_decorator.py
diff --git a/5장_객체_지향_설계/5_class_and_static_decorator.py → 5장_객체지향_설계/5_class_and_static_decorator.py b/5장_객체_지향_설계/5_class_and_static_decorator.py → 5장_객체지향_설계/5_class_and_static_decorator.py
diff --git a/5장_객체_지향_설계/6_observer_pattern_with_set.py → 5장_객체지향_설계/6_observer_pattern_with_set.py b/5장_객체_지향_설계/6_observer_pattern_with_set.py → 5장_객체지향_설계/6_observer_pattern_with_set.py
diff --git a/5장_객체_지향_설계/7_observer_pattern_with_dict.py → 5장_객체지향_설계/7_observer_pattern_with_dict.py b/5장_객체_지향_설계/7_observer_pattern_with_dict.py → 5장_객체지향_설계/7_observer_pattern_with_dict.py
diff --git a/5장_객체_지향_설계/8_observer_pattern_with_event.py → 5장_객체지향_설계/8_observer_pattern_with_event.py b/5장_객체_지향_설계/8_observer_pattern_with_event.py → 5장_객체지향_설계/8_observer_pattern_with_event.py
diff --git a/5장_객체_지향_설계/9_adapter_pattern_OK.py → 5장_객체지향_설계/9_adapter_pattern_OK.py b/5장_객체_지향_설계/9_adapter_pattern_OK.py → 5장_객체지향_설계/9_adapter_pattern_OK.py
diff --git a/5장_객체_지향_설계/ShapeClass.py → 5장_객체지향_설계/ShapeClass.py b/5장_객체_지향_설계/ShapeClass.py → 5장_객체지향_설계/ShapeClass.py
diff --git a/5장_객체_지향_설계/hash_and_eq.py → 5장_객체지향_설계/hash_and_eq.py b/5장_객체_지향_설계/hash_and_eq.py → 5장_객체지향_설계/hash_and_eq.py
diff --git a/6장_파이썬_고급/2_threading_mutax.py → 6장_파이썬_고급/2_threading_mutex.py b/6장_파이썬_고급/2_threading_mutax.py → 6장_파이썬_고급/2_threading_mutex.py
diff --git a/7장_추상_데이터_구조/10_linkedlist_LIFO.py → 7장_추상_데이터_타입/10_linkedlist_LIFO.py b/7장_추상_데이터_구조/10_linkedlist_LIFO.py → 7장_추상_데이터_타입/10_linkedlist_LIFO.py
@@ -73,18 +73,18 @@ def deleteNodeByValue(self, value):
     ll = LinkedListLIFO()
     for i in range(1, 5):
         ll._add(i)
-    print("연결 리스트:")
+    print("연결 리스트 출력:")
     ll._printList()
-    print("인덱스가 2인 노드 삭제 후, 연결 리스트:")
+    print("인덱스가 2인 노드 삭제 후, 연결 리스트 출력:")
     ll.deleteNode(2)
     ll._printList()
-    print("값이 3인 노드 삭제 후, 연결 리스트:")
+    print("값이 3인 노드 삭제 후, 연결 리스트 출력:")
     ll.deleteNodeByValue(3)
     ll._printList()
-    print("값이 15인 노드 추가 후, 연결 리스트:")
+    print("값이 15인 노드 추가 후, 연결 리스트 출력:")
     ll._add(15)
     ll._printList()
-    print("모든 노드 모두 삭제 후, 연결 리스트:")
+    print("모든 노드 모두 삭제 후, 연결 리스트 출력:")
     for i in range(ll.length-1, -1, -1):
         ll.deleteNode(i)
     ll._printList()
diff --git a/7장_추상_데이터_구조/11_linkedlist_FIFO.py → 7장_추상_데이터_타입/11_linkedlist_FIFO.py b/7장_추상_데이터_구조/11_linkedlist_FIFO.py → 7장_추상_데이터_타입/11_linkedlist_FIFO.py
diff --git a/7장_추상_데이터_구조/12_hash_table.py → 7장_추상_데이터_타입/12_hash_table.py b/7장_추상_데이터_구조/12_hash_table.py → 7장_추상_데이터_타입/12_hash_table.py
diff --git a/7장_추상_데이터_구조/13_reverse_string_with_stack.py → 7장_추상_데이터_타입/13_reverse_string_with_stack.py b/7장_추상_데이터_구조/13_reverse_string_with_stack.py → 7장_추상_데이터_타입/13_reverse_string_with_stack.py
diff --git a/...이터_구조/14_balance_parenthesis_str_stack.py → ...이터_타입/14_balance_parenthesis_str_stack.py b/...이터_구조/14_balance_parenthesis_str_stack.py → ...이터_타입/14_balance_parenthesis_str_stack.py
diff --git a/7장_추상_데이터_구조/15_dec2bin_with_stack.py → 7장_추상_데이터_타입/15_dec2bin_with_stack.py b/7장_추상_데이터_구조/15_dec2bin_with_stack.py → 7장_추상_데이터_타입/15_dec2bin_with_stack.py
diff --git a/7장_추상_데이터_구조/16_stack_with_min.py → 7장_추상_데이터_타입/16_stack_with_min.py b/7장_추상_데이터_구조/16_stack_with_min.py → 7장_추상_데이터_타입/16_stack_with_min.py
diff --git a/7장_추상_데이터_구조/17_set_of_stacks.py → 7장_추상_데이터_타입/17_set_of_stacks.py b/7장_추상_데이터_구조/17_set_of_stacks.py → 7장_추상_데이터_타입/17_set_of_stacks.py
diff --git a/...이터_구조/18_palindrome_checker_with_deque.py → ...이터_타입/18_palindrome_checker_with_deque.py b/...이터_구조/18_palindrome_checker_with_deque.py → ...이터_타입/18_palindrome_checker_with_deque.py
diff --git a/7장_추상_데이터_구조/19_animal_shelter.py → 7장_추상_데이터_타입/19_animal_shelter.py b/7장_추상_데이터_구조/19_animal_shelter.py → 7장_추상_데이터_타입/19_animal_shelter.py
diff --git a/7장_추상_데이터_구조/1_stack.py → 7장_추상_데이터_타입/1_stack.py b/7장_추상_데이터_구조/1_stack.py → 7장_추상_데이터_타입/1_stack.py
diff --git a/...조/20_find_N_largest_smallest_items_seq.py → ...입/20_find_N_largest_smallest_items_seq.py b/...조/20_find_N_largest_smallest_items_seq.py → ...입/20_find_N_largest_smallest_items_seq.py
diff --git a/7장_추상_데이터_구조/21_merge_sorted_seqs.py → 7장_추상_데이터_타입/21_merge_sorted_seqs.py b/7장_추상_데이터_구조/21_merge_sorted_seqs.py → 7장_추상_데이터_타입/21_merge_sorted_seqs.py
diff --git a/7장_추상_데이터_구조/22_find_kth_from_the_end.py → 7장_추상_데이터_타입/22_find_kth_from_the_end.py b/7장_추상_데이터_구조/22_find_kth_from_the_end.py → 7장_추상_데이터_타입/22_find_kth_from_the_end.py
diff --git a/7장_추상_데이터_구조/23_part_linked_list.py → 7장_추상_데이터_타입/23_part_linked_list.py b/7장_추상_데이터_구조/23_part_linked_list.py → 7장_추상_데이터_타입/23_part_linked_list.py
diff --git a/7장_추상_데이터_구조/24_doubled_linked_list_fifo.py → 7장_추상_데이터_타입/24_doubled_linked_list_fifo.py b/7장_추상_데이터_구조/24_doubled_linked_list_fifo.py → 7장_추상_데이터_타입/24_doubled_linked_list_fifo.py
diff --git a/7장_추상_데이터_구조/25_check_pal.py → 7장_추상_데이터_타입/25_check_pal.py b/7장_추상_데이터_구조/25_check_pal.py → 7장_추상_데이터_타입/25_check_pal.py
diff --git a/7장_추상_데이터_구조/26_sum_linked_list.py → 7장_추상_데이터_타입/26_sum_linked_list.py b/7장_추상_데이터_구조/26_sum_linked_list.py → 7장_추상_데이터_타입/26_sum_linked_list.py
diff --git a/7장_추상_데이터_구조/27_circular_linked_list.py → 7장_추상_데이터_타입/27_circular_linked_list.py b/7장_추상_데이터_구조/27_circular_linked_list.py → 7장_추상_데이터_타입/27_circular_linked_list.py
diff --git a/7장_추상_데이터_구조/2_stack_with_node.py → 7장_추상_데이터_타입/2_stack_with_node.py b/7장_추상_데이터_구조/2_stack_with_node.py → 7장_추상_데이터_타입/2_stack_with_node.py
diff --git a/7장_추상_데이터_구조/3_queue.py → 7장_추상_데이터_타입/3_queue.py b/7장_추상_데이터_구조/3_queue.py → 7장_추상_데이터_타입/3_queue.py
diff --git a/7장_추상_데이터_구조/4_queue_from_two_stacks.py → 7장_추상_데이터_타입/4_queue_from_two_stacks.py b/7장_추상_데이터_구조/4_queue_from_two_stacks.py → 7장_추상_데이터_타입/4_queue_from_two_stacks.py
diff --git a/7장_추상_데이터_구조/5_linked_queue.py → 7장_추상_데이터_타입/5_linked_queue.py b/7장_추상_데이터_구조/5_linked_queue.py → 7장_추상_데이터_타입/5_linked_queue.py
diff --git a/7장_추상_데이터_구조/6_deque.py → 7장_추상_데이터_타입/6_deque.py b/7장_추상_데이터_구조/6_deque.py → 7장_추상_데이터_타입/6_deque.py
diff --git a/7장_추상_데이터_구조/7_max_heapify.py → 7장_추상_데이터_타입/7_max_heapify.py b/7장_추상_데이터_구조/7_max_heapify.py → 7장_추상_데이터_타입/7_max_heapify.py
diff --git a/7장_추상_데이터_구조/8_priority_queue.py → 7장_추상_데이터_타입/8_priority_queue.py b/7장_추상_데이터_구조/8_priority_queue.py → 7장_추상_데이터_타입/8_priority_queue.py
diff --git a/7장_추상_데이터_구조/9_node.py → 7장_추상_데이터_타입/9_node.py b/7장_추상_데이터_구조/9_node.py → 7장_추상_데이터_타입/9_node.py
diff --git a/7장_추상_데이터_구조/deque.py → 7장_추상_데이터_타입/deque.py b/7장_추상_데이터_구조/deque.py → 7장_추상_데이터_타입/deque.py
diff --git a/7장_추상_데이터_구조/linkedListFIFO.py → 7장_추상_데이터_타입/linkedListFIFO.py b/7장_추상_데이터_구조/linkedListFIFO.py → 7장_추상_데이터_타입/linkedListFIFO.py
diff --git a/7장_추상_데이터_구조/node.py → 7장_추상_데이터_타입/node.py b/7장_추상_데이터_구조/node.py → 7장_추상_데이터_타입/node.py
diff --git a/7장_추상_데이터_구조/queue.py → 7장_추상_데이터_타입/queue.py b/7장_추상_데이터_구조/queue.py → 7장_추상_데이터_타입/queue.py
diff --git a/7장_추상_데이터_구조/stack.py → 7장_추상_데이터_타입/stack.py b/7장_추상_데이터_구조/stack.py → 7장_추상_데이터_타입/stack.py
diff --git a/9장_정렬/6_merge_sort.py b/9장_정렬/6_merge_sort.py
@@ -24,15 +24,15 @@ def merge(left, right):
             >>> merge(l1, l2)
             [1, 2, 2, 3, 4, 4, 5, 5, 6, 7, 8]
 
-        나) 제자리 정렬을 구현하는 경우, 다음과 같이 한 배열의 끝에 0이 채워져 있고, 
-           또 다른 배열에는 첫 배열에서 끝에 0이 채워진 크기만큼의 요소가 있다.
+        나) 제자리 정렬을 구현하는 경우, 한 배열의 끝에 0이 채워져 있고, 
+           다른 배열에는 첫 배열에서 끝에 0이 채워진 크기만큼의 요소가 있다.
            (각 두 배열은 정렬되어 있다.)
             >>> l1 = [1, 2, 3, 4, 5, 6, 7, 0, 0, 0, 0]
             >>> l2 = [2, 4, 5, 8]
             >>> merge_two_arrays_inplace(l1, l2)
             [1, 2, 2, 3, 4, 4, 5, 5, 6, 7, 8]
 
-        다) 정렬된 파일을 다음과 같이 병합할 수 있다(파일을 로딩할 수 있는 충분한 RAM이 있어야 한다).
+        다) 정렬된 파일은 다음과 같이 병합(파일을 로딩할 충분한 RAM이 필요).
             >>> list_files = ["1.dat", "2.dat", "3.dat"]
             >>> merge_files(list_files)
             [1, 1, 2, 3, 3, 3, 4, 5, 5, 5, 6, 7, 8]

diff --git a/9장_정렬/7_quick_sort.py b/9장_정렬/7_quick_sort.py
@@ -35,7 +35,7 @@ def quick_sort_cache_devided(seq):
 
 def partition(seq, start, end):
     """
-    3) 두 함수로 나누어서 구현한다(캐시 사용 안함)
+    3) 두 함수로 나누어서 구현한다(캐시 사용 안 함).
     """
     pivot = seq[start]
     left = start + 1

diff --git a/9장_정렬/8_find_k_largest_seq_quicksort.py b/9장_정렬/8_find_k_largest_seq_quicksort.py
@@ -36,7 +36,7 @@ def find_k_largest_seq_quickselect(seq, k):
     # k번째로 큰 값을 찾는다.
     kth_largest = quick_select(seq, k)
 
-    # k번째 보다 큰 값을 저장한다.
+    # k번째보다 큰 값을 저장한다.
     result = []
     for item in seq:
         if item >= kth_largest: