COMMON Archives - 42 중 2 번째 페이지

[PYTHON/COMMON] PosixPath 클래스 : read_text 메소드를 사용해 텍스트 파일 읽기

■ PosixPath 클래스의 read_text 메소드를 사용해 텍스트 파일을 읽는 방법을 보여준다. ▶ 예제 코드 (PY)


from pathlib import Path

posixPath = Path("settings.json")

jsonString = posixPath.read_text()

print(jsonString)

"""
{
  "MainFormLeft": 0,
  "MainFormTop": 0,
  "MainFormWidth": 920,
  "MainFormHeight": 690,
  "MainFormState": "Maximized",
  "SkinStyle": "Office 2016 Colorful",
  "RibbonMinimized": true,
  "SidebarStyle": "NavigationPane",
  "SidebarWidth": 100,
  "SidebarCollapsable": true,
  "SidebarVisible": true
}
"""

from pathlib import Path

posixPath = Path("settings.json")

jsonString = posixPath.read_text()

print(jsonString)

"""

{

"MainFormLeft": 0,

"MainFormTop": 0,

"MainFormWidth": 920,

"MainFormHeight": 690,

"MainFormState": "Maximized",

"SkinStyle": "Office 2016 Colorful",

"RibbonMinimized": true,

"SidebarStyle": "NavigationPane",

"SidebarWidth": 100,

"SidebarCollapsable": true,

"SidebarVisible": true

}

"""

[PYTHON/COMMON] Path 클래스 : 생성자를 사용해 PosixPath 객체 만들기

■ Path 클래스의 생성자를 사용해 PosixPath 객체를 만드는 방법을 보여준다. ▶ 예제 코드 (PY)


from pathlib import Path

posixPath = Path("./settings.json")

from pathlib import Path

posixPath = Path("./settings.json")

[PYTHON/COMMON] lxml 패키지 설치하기

■ lxml 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install lxml

pip install lxml

[PYTHON/COMMON] tqdm 패키지 설치하기

■ tqdm 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install tqdm

pip install tqdm

[PYTHON/COMMON] unstructured 패키지 설치하기

■ unstructured 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install unstructured

pip install unstructured[md]

pip install unstructured

pip install unstructured[md]

[PYTHON/COMMON] NamedTemporaryFile 함수 : delete 인자를 False로 설정한 경우 처리하기

■ NamedTemporaryFile 함수에서 delete 인자를 False로 설정한 경우 처리하는 방법을 보여준다. ※ NamedTemporaryFile 함수에서 delete 인자를 False로 설정한 경우 with 구문을 벗어나도

[PYTHON/COMMON] _TemporaryFileWrapper 클래스 : flush 메소드를 사용해 버퍼 비우기

■ _TemporaryFileWrapper 클래스의 flush 메소드를 사용해 버퍼를 비우는 방법을 보여준다. ※ with 구문을 벗어날 때 임시 파일이 삭제되기 때문에 flush 메소드를 사용할

[PYTHON/COMMON] _TemporaryFileWrapper 클래스 : write 메소드를 사용해 임시 파일에 데이터 쓰기

■ _TemporaryFileWrapper 클래스의 write 메소드를 사용해 임시 파일에 데이터를 쓰는 방법을 보여준다. ▶ 예제 코드 (PY)


import tempfile

sourceString = """
"Team"     , "Payroll (millions)", "Wins"
"Nationals", 81.34               , 98
"Reds"     , 82.20               , 97
"Yankees"  , 197.96              , 95
"Giants"   , 117.62              , 94
""".strip()

with tempfile.NamedTemporaryFile(delete = True, mode = "w+") as temporaryFileWrapper:
    temporaryFileWrapper.write(sourceString)

import tempfile

sourceString = """

"Team" , "Payroll (millions)", "Wins"

"Nationals", 81.34 , 98

"Reds" , 82.20 , 97

"Yankees" , 197.96 , 95

"Giants" , 117.62 , 94

""".strip()

with tempfile.NamedTemporaryFile(delete = True, mode = "w+") as temporaryFileWrapper:

temporaryFileWrapper.write(sourceString)

[PYTHON/COMMON] NamedTemporaryFile 함수 : 임시 파일 생성하기

■ NamedTemporaryFile 함수를 사용해 임시 파일을 생성한다. ※ NamedTemporaryFile 함수에서 delete 인자가 True이면 with문을 벗어날 때 임시 파일이 삭제된다. ※ delete 인자를

[PYTHON/COMMON] defusedxml 패키지 설치하기

■ defusedxml 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install defusedxml

pip install defusedxml

[PYTHON/COMMON] langchain-google-vertexai 패키지 설치하기

■ langchain-google-vertexai 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install langchain-google-vertexai

pip install langchain-google-vertexai

[PYTHON/COMMON] wikipedia 패키지 설치하기

■ wikipedia 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install wikipedia

pip install wikipedia

[PYTHON/COMMON] 비트 연산자 사용하기

■ 비트 연산자를 사용하는 방법을 보여준다. ▶ 예제 코드 (PY)


x = 0b0110
y = 0b1010

print(bin(x | y ), x | y ) # 0b1110 14
print(bin(x & y ), x & y ) # 0b10 2
print(bin(x ^ y ), x ^ y ) # 0b1100 12
print(bin(x << 1), x << 1) # 0b1100 12
print(bin(y >> 1), y >> 1) # 0b101 5
print(bin(~x    ), ~x    ) # -0b111 -7

x = 0b0110

y = 0b1010

print(bin(x | y ), x | y ) # 0b1110 14

print(bin(x & y ), x & y ) # 0b10 2

print(bin(x ^ y ), x ^ y ) # 0b1100 12

print(bin(x << 1), x << 1) # 0b1100 12

print(bin(y >> 1), y >> 1) # 0b101 5

print(bin(~x ), ~x ) # -0b111 -7

[PYTHON/COMMON] nltk 패키지 설치하기

■ nltk 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install nltk

pip install nltk

[PYTHON/COMMON] 그래프에서 포드-풀커슨(Ford Fulkerson) 알고리즘을 사용해 최대 유량 구하기

■ 그래프에서 포드-풀커슨(Ford Fulkerson) 알고리즘을 사용해 최대 유량을 구하는 방법을 보여준다. ▶ main.py


def getFordFulkersonMaximumFlow(graphListList, source, sink):
    def bfs(graph):
        visitedList = [False] * len(graph)
        queueList   = []

        queueList.append(source)

        visitedList[source] = True

        while queueList:
            u = queueList.pop(0)

            for index, value in enumerate(graph[u]):
                if visitedList[index] == False and value > 0:
                    queueList.append(index)

                    visitedList[index] = True

                    parentList[index] = u

                    if index == sink:
                        return True
        return False

    parentList  = [-1] * len(graphListList)
    maximumFlow = 0

    while bfs(graphListList):
        pathFlow = float("inf")
        s        = sink

        while(s != source):
            pathFlow = min(pathFlow, graphListList[parentList[s]][s])
            s        = parentList[s]

        maximumFlow += pathFlow

        v = sink

        while(v != source):
            u = parentList[v]

            graphListList[u][v] -= pathFlow
            graphListList[v][u] += pathFlow

            v = parentList[v]

    return maximumFlow

graphListList = [
    [0, 16, 13,  0,  0,  0],
    [0,  0, 10, 12,  0,  0],
    [0,  4,  0,  0, 14,  0],
    [0,  0,  9,  0,  0, 20],
    [0,  0,  0,  7,  0,  4],
    [0,  0,  0,  0,  0,  0]
]

maximumFlow = getFordFulkersonMaximumFlow(graphListList, 0, 5)

print("최대 유량 :", maximumFlow)

"""
최대 유량 : 23
"""

def getFordFulkersonMaximumFlow(graphListList, source, sink):

def bfs(graph):

visitedList = [False] * len(graph)

queueList = []

queueList.append(source)

visitedList[source] = True

while queueList:

u = queueList.pop(0)

for index, value in enumerate(graph[u]):

if visitedList[index] == False and value > 0:

queueList.append(index)

visitedList[index] = True

parentList[index] = u

if index == sink:

return True

return False

parentList = [-1] * len(graphListList)

maximumFlow = 0

while bfs(graphListList):

pathFlow = float("inf")

s = sink

while(s != source):

pathFlow = min(pathFlow, graphListList[parentList[s]][s])

s = parentList[s]

maximumFlow += pathFlow

v = sink

while(v != source):

u = parentList[v]

graphListList[u][v] -= pathFlow

graphListList[v][u] += pathFlow

v = parentList[v]

return maximumFlow

graphListList = [

[0, 16, 13, 0, 0, 0],

[0, 0, 10, 12, 0, 0],

[0, 4, 0, 0, 14, 0],

[0, 0, 9, 0, 0, 20],

[0, 0, 0, 7, 0, 4],

[0, 0, 0, 0, 0, 0]

]

maximumFlow = getFordFulkersonMaximumFlow(graphListList, 0, 5)

print("최대 유량 :", maximumFlow)

"""

최대 유량 : 23

"""

[PYTHON/COMMON] streamlit 패키지 설치하기

■ streamlit 패키지를 설치하는 방법을 보여준다. 1. 명령 프롬프트를 실행한다. 2. 명령 프롬프트에서 아래 명령을 실행한다. ▶ 실행 명령


pip install streamlit

pip install streamlit

[PYTHON/COMMON] 이진 힙(Binary Heap) 구현하기 (최소 힙)

■ 이진 힙(Binary Heap)을 구현하는 방법을 보여준다. (최소 힙) ▶ 예제 코드 (PY)


class BinaryHeap:
    def __init__(self):
        self.heap = []

    def push(self, value):
        self.heap.append(value)
        self.bubbleUp(len(self.heap) - 1)

    def pop(self):
        if len(self.heap) == 0:
            return None

        minimumValue = self.heap[0]

        self.heap[0] = self.heap[-1]

        self.heap.pop()

        self.bubbleDown(0)

        return minimumValue

    def bubbleUp(self, index):
        parentIndex = (index - 1) // 2

        while index > 0 and self.heap[parentIndex] > self.heap[index]:
            self.heap[parentIndex], self.heap[index] = self.heap[index], self.heap[parentIndex]

            index = parentIndex

            parentIndex = (index - 1) // 2

    def bubbleDown(self, index):
        heapLength = len(self.heap)
        while True:
            leftChildIndex  = 2 * index + 1
            rightChildIndex = 2 * index + 2

            smallestIndex = index

            if leftChildIndex < heapLength and self.heap[leftChildIndex] < self.heap[smallestIndex]:
                smallestIndex = leftChildIndex

            if rightChildIndex < heapLength and self.heap[rightChildIndex] < self.heap[smallestIndex]:
                smallestIndex = rightChildIndex

            if smallestIndex == index:
                break

            self.heap[index], self.heap[smallestIndex] = self.heap[smallestIndex], self.heap[index]

            index = smallestIndex

binaryHeap = BinaryHeap()

binaryHeap.push(10)
binaryHeap.push(5)
binaryHeap.push(55)
binaryHeap.push(30)
binaryHeap.push(100)

print(binaryHeap.heap)
print()

print(binaryHeap.pop())
print(binaryHeap.pop())
print(binaryHeap.pop())
print()

print(binaryHeap.heap)
print()

"""
[5, 10, 55, 30, 100]

5
10
30

[55, 100]
"""

class BinaryHeap:

def __init__(self):

self.heap = []

def push(self, value):

self.heap.append(value)

self.bubbleUp(len(self.heap) - 1)

def pop(self):

if len(self.heap) == 0:

return None

minimumValue = self.heap[0]

self.heap[0] = self.heap[-1]

self.heap.pop()

self.bubbleDown(0)

return minimumValue

def bubbleUp(self, index):

parentIndex = (index - 1) // 2

while index > 0 and self.heap[parentIndex] > self.heap[index]:

self.heap[parentIndex], self.heap[index] = self.heap[index], self.heap[parentIndex]

index = parentIndex

parentIndex = (index - 1) // 2

def bubbleDown(self, index):

heapLength = len(self.heap)

while True:

leftChildIndex = 2 * index + 1

rightChildIndex = 2 * index + 2

smallestIndex = index

if leftChildIndex < heapLength and self.heap[leftChildIndex] < self.heap[smallestIndex]:

smallestIndex = leftChildIndex

if rightChildIndex < heapLength and self.heap[rightChildIndex] < self.heap[smallestIndex]:

smallestIndex = rightChildIndex

if smallestIndex == index:

break

self.heap[index], self.heap[smallestIndex] = self.heap[smallestIndex], self.heap[index]

index = smallestIndex

binaryHeap = BinaryHeap()

binaryHeap.push(10)

binaryHeap.push(5)

binaryHeap.push(55)

binaryHeap.push(30)

binaryHeap.push(100)

print(binaryHeap.heap)

print()

print(binaryHeap.pop())

print()

print(binaryHeap.heap)

print()

"""

[5, 10, 55, 30, 100]

[55, 100]

"""

[PYTHON/COMMON] 포인트 리스트를 둘러싸는 외곽선(Convex Hull) 구하기

■ 포인트 리스트를 둘러싸는 외곽선(Convex Hull)을 구하는 방법을 보여준다. ▶ 예제 코드 (PY)


def getOrientation(pointTuple1, pointTuple2, pointTuple3):
    value = (pointTuple2[1] - pointTuple1[1]) * (pointTuple3[0] - pointTuple2[0]) - (pointTuple2[0] - pointTuple1[0]) * (pointTuple3[1] - pointTuple2[1])
    if value == 0:
        return 0  # 일직선 상에 위치한 경우
    elif value > 0:
        return 1  # 반시계 방향인 경우
    else:
        return 2  # 시계 방향인 경우

def getConvexHullPointTupleList(sourcePointTupleList):
    sourcePointTupleListLength = len(sourcePointTupleList)

    if sourcePointTupleListLength < 3:
        return None

    convexHullPointTupleList = []

    mostLeftIndex = 0

    for pointIndex2 in range(1, sourcePointTupleListLength):
        if sourcePointTupleList[pointIndex2][0] < sourcePointTupleList[mostLeftIndex][0]:
            mostLeftIndex = pointIndex2
        elif sourcePointTupleList[pointIndex2][0] == sourcePointTupleList[mostLeftIndex][0] and sourcePointTupleList[pointIndex2][1] < sourcePointTupleList[mostLeftIndex][1]:
            mostLeftIndex = pointIndex2

    pointIndex1 = mostLeftIndex
    pointIndex3 = None

    while True:
        convexHullPointTupleList.append(sourcePointTupleList[pointIndex1])

        pointIndex3 = (pointIndex1 + 1) % sourcePointTupleListLength

        for pointIndex2 in range(sourcePointTupleListLength):
            if getOrientation(sourcePointTupleList[pointIndex1], sourcePointTupleList[pointIndex2], sourcePointTupleList[pointIndex3]) == 2:
                pointIndex3 = pointIndex2

        pointIndex1 = pointIndex3

        if pointIndex1 == mostLeftIndex:
            break

    return convexHullPointTupleList

sourcePointTupleList = [(0, 3), (1, 1), (2, 2), (4, 4), (0, 0), (1, 2), (3, 1), (3, 3)]

convexHullPointTupleList = getConvexHullPointTupleList(sourcePointTupleList)

print(convexHullPointTupleList) # [(0, 0), (3, 1), (4, 4), (0, 3)]

def getOrientation(pointTuple1, pointTuple2, pointTuple3):

value = (pointTuple2[1] - pointTuple1[1]) * (pointTuple3[0] - pointTuple2[0]) - (pointTuple2[0] - pointTuple1[0]) * (pointTuple3[1] - pointTuple2[1])

if value == 0:

return 0 # 일직선 상에 위치한 경우

elif value > 0:

return 1 # 반시계 방향인 경우

else:

return 2 # 시계 방향인 경우

def getConvexHullPointTupleList(sourcePointTupleList):

sourcePointTupleListLength = len(sourcePointTupleList)

if sourcePointTupleListLength < 3:

return None

convexHullPointTupleList = []

mostLeftIndex = 0

for pointIndex2 in range(1, sourcePointTupleListLength):

if sourcePointTupleList[pointIndex2][0] < sourcePointTupleList[mostLeftIndex][0]:

mostLeftIndex = pointIndex2

elif sourcePointTupleList[pointIndex2][0] == sourcePointTupleList[mostLeftIndex][0] and sourcePointTupleList[pointIndex2][1] < sourcePointTupleList[mostLeftIndex][1]:

mostLeftIndex = pointIndex2

pointIndex1 = mostLeftIndex

pointIndex3 = None

while True:

convexHullPointTupleList.append(sourcePointTupleList[pointIndex1])

pointIndex3 = (pointIndex1 + 1) % sourcePointTupleListLength

for pointIndex2 in range(sourcePointTupleListLength):

if getOrientation(sourcePointTupleList[pointIndex1], sourcePointTupleList[pointIndex2], sourcePointTupleList[pointIndex3]) == 2:

pointIndex3 = pointIndex2

pointIndex1 = pointIndex3

if pointIndex1 == mostLeftIndex:

break

return convexHullPointTupleList

sourcePointTupleList = [(0, 3), (1, 1), (2, 2), (4, 4), (0, 0), (1, 2), (3, 1), (3, 3)]

convexHullPointTupleList = getConvexHullPointTupleList(sourcePointTupleList)

print(convexHullPointTupleList) # [(0, 0), (3, 1), (4, 4), (0, 3)]

[PYTHON/COMMON] 분할 가능 배낭 문제(Fractional Knapsack Problem) 구현하기

■ 분할 가능 배낭 문제(Fractional Knapsack Problem)를 구현하는 방법을 보여준다. ▶ 예제 코드 (PY)


from dataclasses import dataclass

@dataclass
class Item:
    name   : str
    value  : int
    weight : int

    def __init__(self, name, value, weight):
        self.name   = name   # 항목명
        self.value  = value  # 항목의 가치
        self.weight = weight # 항목의 무게

def solveKnapsackFractional(sourceItemList, capacity):
    sourceItemList.sort(key = lambda x : x.value / x.weight, reverse = True)

    maximumValue = 0

    knapsackItemList = []

    for sourceItem in sourceItemList:
        if sourceItem.weight <= capacity:
            knapsackItemList.append(sourceItem)

            capacity -= sourceItem.weight
        else:
            fraction = capacity / sourceItem.weight

            value = sourceItem.value * fraction

            if value > 0:
                knapsackItemList.append(Item(sourceItem.name, value, sourceItem.weight * fraction))

            break

    for knapsackItem in knapsackItemList:
        maximumValue += knapsackItem.value

    return knapsackItemList, maximumValue

sourceItemList = [
    Item("물건 1", 120, 30),
    Item("물건 2", 200, 50),
    Item("물건 3", 150, 20),
    Item("물건 4",  80, 70),
    Item("물건 5", 100, 60)
]

capacity = 100

knapsackItemList, totalValue = solveKnapsackFractional(sourceItemList, capacity)

print(knapsackItemList)
print(totalValue)

"""
[Item(name='물건 3', value=150, weight=20), Item(name='물건 1', value=120, weight=30), Item(name='물건 2', value=200, weight=50)]
470
"""

from dataclasses import dataclass

@dataclass

class Item:

name : str

value : int

weight : int

def __init__(self, name, value, weight):

self.name = name # 항목명

self.value = value # 항목의 가치

self.weight = weight # 항목의 무게

def solveKnapsackFractional(sourceItemList, capacity):

sourceItemList.sort(key = lambda x : x.value / x.weight, reverse = True)

maximumValue = 0

knapsackItemList = []

for sourceItem in sourceItemList:

if sourceItem.weight <= capacity:

knapsackItemList.append(sourceItem)

capacity -= sourceItem.weight

else:

fraction = capacity / sourceItem.weight

value = sourceItem.value * fraction

if value > 0:

knapsackItemList.append(Item(sourceItem.name, value, sourceItem.weight * fraction))

break

for knapsackItem in knapsackItemList:

maximumValue += knapsackItem.value

return knapsackItemList, maximumValue

sourceItemList = [

Item("물건 1", 120, 30),

Item("물건 2", 200, 50),

Item("물건 3", 150, 20),

Item("물건 4", 80, 70),

Item("물건 5", 100, 60)

]

capacity = 100

knapsackItemList, totalValue = solveKnapsackFractional(sourceItemList, capacity)

print(knapsackItemList)

print(totalValue)

"""

[Item(name='물건 3', value=150, weight=20), Item(name='물건 1', value=120, weight=30), Item(name='물건 2', value=200, weight=50)]

470

"""

[PYTHON/COMMON] BufferedReader 클래스 : tell 메소드를 사용해 파일의 현재 위치 구하기

■ BufferedReader 클래스의 tell 메소드를 사용해 파일의 현재 위치를 구하는 방법을 보여준다. ▶ 예제 코드 (PY)


with open("example.bin", "rb") as bufferedReader:
    bufferedReader.seek(10)
    position = bufferedReader.tell()
    print(position)

with open("example.bin", "rb") as bufferedReader:

bufferedReader.seek(10)

position = bufferedReader.tell()

print(position)

[PYTHON/COMMON] BufferedReader 클래스 : seek 메소드를 사용해 파일 포인터 이동시키기

■ BufferedReader 클래스의 seek 메소드를 사용해 파일 포인터를 이동시키는 방법을 보여준다. • seek 메소드의 시그니처는 다음과 같다 : seek(offset, whence) • whence

[PYTHON/COMMON] BufferedReader 클래스 : read 메소드를 사용해 이진 파일 읽기

■ BufferedReader 클래스의 read 메소드를 사용해 이진 파일을 읽는 방법을 보여준다. ▶ 예제 코드 (PY)


with open("example.bin", "rb") as bufferedReader:
    readBytes = bufferedReader.read(3)
    print(readBytes)

"""
b'\x01\x02\x03
"""

with open("example.bin", "rb") as bufferedReader:

readBytes = bufferedReader.read(3)

print(readBytes)

"""

b'\x01\x02\x03

"""

example.zip

[PYTHON/COMMON] open 함수 : 이진 파일을 읽기 모드로 열기

■ open 함수를 사용해 이진 파일을 읽기 모드로 여는 방법을 보여준다. ▶ 예제 코드 (PY)


bufferedReader = open("example.bin", "rb")

bufferedReader = open("example.bin", "rb")

example.zip

[PYTHON/COMMON] BufferedWriter 클래스 : write 메소드를 사용해 이진 파일 쓰기

■ BufferedWriter 클래스의 write 메소드를 사용해 이진 파일을 쓰는 방법을 보여준다. ▶ 예제 코드 (PY)


with open("example.bin", "wb") as bufferedWriter:
    bufferedWriter.write(b"\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f")

with open("example.bin", "wb") as bufferedWriter:

bufferedWriter.write(b"\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f")

example.zip

[PYTHON/COMMON] open 함수 : 이진 파일을 쓰기 모드로 열기

■ open 함수를 사용해 이진 파일을 쓰기 모드로 여는 방법을 보여준다. ▶ 예제 코드 (PY)


bufferedWriter = open("example.bin", "wb")

bufferedWriter = open("example.bin", "wb")