#898 - remove fuzzy flags

Author: flowdas

library/heapq.po

@@ -17,9 +17,8 @@ msgstr ""
 "Generated-By: Babel 2.17.0\n"
 
 #: ../../library/heapq.rst:2
-#, fuzzy
 msgid ":mod:`!heapq` --- Heap queue algorithm"
-msgstr ":mod:`heapq` --- 힙 큐 알고리즘"
+msgstr ":mod:`!heapq` --- 힙 큐 알고리즘"
 
 #: ../../library/heapq.rst:12
 msgid "**Source code:** :source:`Lib/heapq.py`"
@@ -36,21 +35,19 @@ msgid ""
 "Heaps are binary trees for which every parent node has a value less than "
 "or equal to any of its children.  We refer to this condition as the heap "
 "invariant."
-msgstr ""
+msgstr "힙은 모든 부모 노드가 자식보다 작거나 같은 값을 갖는 이진 트리입니다. 이 조건을 힙 불변성이라고 합니다."
 
 #: ../../library/heapq.rst:22
-#, fuzzy
 msgid ""
 "This implementation uses arrays for which ``heap[k] <= heap[2*k+1]`` and "
 "``heap[k] <= heap[2*k+2]`` for all *k*, counting elements from zero.  For"
 " the sake of comparison, non-existing elements are considered to be "
 "infinite.  The interesting property of a heap is that its smallest "
 "element is always the root, ``heap[0]``."
 msgstr ""
-"힙은 모든 부모 노드가 자식보다 작거나 같은 값을 갖는 이진 트리입니다. 이 구현에서는 모든 *k*\\에 대해 ``heap[k] "
-"<= heap[2*k+1]``\\과 ``heap[k] <= heap[2*k+2]``\\인 배열을 사용합니다, 요소는 0부터 셉니다."
-" 비교를 위해, 존재하지 않는 요소는 무한으로 간주합니다. 힙의 흥미로운 특성은 가장 작은 요소가 항상 루트인 "
-"``heap[0]``\\이라는 것입니다."
+"이 구현에서는 모든 *k*\\에 대해 ``heap[k] <= heap[2*k+1]``\\과 ``heap[k] <= "
+"heap[2*k+2]``\\인 배열을 사용합니다, 요소는 0부터 셉니다. 비교를 위해, 존재하지 않는 요소는 무한으로 간주합니다. "
+"힙의 흥미로운 특성은 가장 작은 요소가 항상 루트인 ``heap[0]``\\이라는 것입니다."
 
 #: ../../library/heapq.rst:28
 msgid ""
@@ -255,6 +252,14 @@ msgid ""
 ">>> heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])\n"
 "[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]"
 msgstr ""
+">>> def heapsort(iterable):\n"
+"...     h = []\n"
+"...     for value in iterable:\n"
+"...         heappush(h, value)\n"
+"...     return [heappop(h) for i in range(len(h))]\n"
+"...\n"
+">>> heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])\n"
+"[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]"
 
 #: ../../library/heapq.rst:153
 msgid ""
@@ -281,6 +286,13 @@ msgid ""
 ">>> heappop(h)\n"
 "(1, 'write spec')"
 msgstr ""
+">>> h = []\n"
+">>> heappush(h, (5, 'write code'))\n"
+">>> heappush(h, (7, 'release product'))\n"
+">>> heappush(h, (1, 'write spec'))\n"
+">>> heappush(h, (3, 'create tests'))\n"
+">>> heappop(h)\n"
+"(1, 'write spec')"
 
 #: ../../library/heapq.rst:169
 msgid "Priority Queue Implementation Notes"
@@ -348,6 +360,13 @@ msgid ""
 "    priority: int\n"
 "    item: Any=field(compare=False)"
 msgstr ""
+"from dataclasses import dataclass, field\n"
+"from typing import Any\n"
+"\n"
+"@dataclass(order=True)\n"
+"class PrioritizedItem:\n"
+"    priority: int\n"
+"    item: Any=field(compare=False)"
 
 #: ../../library/heapq.rst:203
 msgid ""
@@ -400,6 +419,33 @@ msgid ""
 "            return task\n"
 "    raise KeyError('pop from an empty priority queue')"
 msgstr ""
+"pq = []                         # l힙에 배치된 항목의 리스트\n"
+"entry_finder = {}               # 작업에서 항목으로의 매핑\n"
+"REMOVED = '<removed-task>'      # 삭제된 작업을 위한 자리 표시기\n"
+"counter = itertools.count()     # 고유한 시퀀스 카운트\n"
+"\n"
+"def add_task(task, priority=0):\n"
+"    '새 작업을 추가하거나 기존 작업의 우선순위를 갱신합니다'\n"
+"    if task in entry_finder:\n"
+"        remove_task(task)\n"
+"    count = next(counter)\n"
+"    entry = [priority, count, task]\n"
+"    entry_finder[task] = entry\n"
+"    heappush(pq, entry)\n"
+"\n"
+"def remove_task(task):\n"
+"    '기존 작업을 REMOVED로 표시합니다.  발견되지 않으면 KeyError를 발생시킵니다.'\n"
+"    entry = entry_finder.pop(task)\n"
+"    entry[-1] = REMOVED\n"
+"\n"
+"def pop_task():\n"
+"    '가장 낮은 우선순위 작업을 삭제하고 반환합니다. 비어있으면 KeyError를 발생시킵니다.\n"
+"    while pq:\n"
+"        priority, count, task = heappop(pq)\n"
+"        if task is not REMOVED:\n"
+"            del entry_finder[task]\n"
+"            return task\n"
+"    raise KeyError('pop from an empty priority queue')"
 
 #: ../../library/heapq.rst:241
 msgid "Theory"
@@ -437,6 +483,15 @@ msgid ""
 "\n"
 "15 16   17 18   19 20   21 22   23 24   25 26   27 28   29 30"
 msgstr ""
+"0\n"
+"\n"
+"              1                                 2\n"
+"\n"
+"      3               4                5               6\n"
+"\n"
+"  7       8       9       10      11      12      13      14\n"
+"\n"
+"15 16   17 18   19 20   21 22   23 24   25 26   27 28   29 30"
 
 #: ../../library/heapq.rst:261
 msgid ""
@@ -457,7 +512,6 @@ msgstr ""
 "포함하지만, 위의 셀은 아래의 두 셀에 \"이기는\" 것입니다."
 
 #: ../../library/heapq.rst:270
-#, fuzzy
 msgid ""
 "If this heap invariant is protected at all time, index 0 is clearly the "
 "overall winner.  The simplest algorithmic way to remove it and find the "
@@ -470,7 +524,7 @@ msgstr ""
 "이 힙 불변성이 항상 보호된다면, 인덱스 0은 분명히 최종 승자입니다. 이것을 제거하고 \"다음\" 승자를 찾는 가장 간단한 "
 "알고리즘 적인 방법은 어떤 패자(위의 도표에서 셀 30이라고 합시다)를 0 위치로 옮기고, 불변성을 다시 만족할 때까지 값을 "
 "교환하면서 이 새로운 0을 트리 아래로 침투시키는 것입니다. 이것은 트리의 총 항목 수에 대해 분명히 로그 "
-"함수적(logarithmic)입니다. 모든 항목에 대해 반복하면, O(n log n) 정렬을 얻게 됩니다."
+"함수적(logarithmic)입니다. 모든 항목에 대해 반복하면, *O*\\ (*n* log *n*) 정렬을 얻게 됩니다."
 
 #: ../../library/heapq.rst:277
 msgid ""