고양이 여름이의 지식채널

파이썬은 다양한 알고리즘을 구현할 수가 있습니다. 이 중에서도 가장 기본적인 알고리즘인 정렬(Sorting) 알고리즘을 알아보겠습니다. 정렬 알고리즘 선택 정렬(Selection Sort) 선택 정렬은 배열에서 최소값을 찾아 가장 앞에 있는 값과 교환하고, 그 다음으로 작은 값을 찾아 그 다음 위치의 값과 교환하는 방식으로 정렬하는 알고리즘입니다. 선택정렬의 시간 복잡도는 O(n^2)으로, 비교적 간단하지만 데이터가 많을 경우에는 느리게 작동하는 단점이 있습니다. 그러나 정렬하려는 배열 안에서 교환(Swapping)을 수행하는 특징으로 인해, 메모리를 효율적으로 사용할 수 있는 장점이 있습니다. 예시코드 def selection_sort(arr): for i in range(len(arr)): min_i..

파이썬에서 스택(Stack), 큐(Queue), 트리(Tree) 자료구조를 구현하는 방법에 대해 알아보겠습니다. 스택(Stack) 스택은 후입선출(LIFO: Last-In, First-Out) 방식으로 데이터를 저장하는 자료구조입니다. 파이썬에서 스택을 구현할 때는 리스트(List)를 사용할 수 있습니다. # 스택 구현 예제 stack = [] # push: 스택에 데이터 추가 stack.append(1) stack.append(2) stack.append(3) # pop: 스택에서 데이터 추출 print(stack.pop()) # 3 print(stack.pop()) # 2 print(stack.pop()) # 1 리스트의 append() 메소드를 사용하여 데이터를 스택에 추가하고, pop() 메소드를..

파이썬에서 파일 처리와 입출력 기능 (읽기, 쓰기, 열기)에 대해 알아보겠습니다. 파일 읽기 파이썬에서는 open() 함수를 사용하여 파일을 열고, read() 함수를 사용하여 파일을 읽을 수 있습니다. 예시로, test.txt 파일을 읽는 코드입니다. with open("test.txt", "r") as file: content = file.read() print(content) with 구문을 사용하여 파일을 자동으로 닫을 수 있도록 합니다. 이후 open() 함수를 사용하여 test.txt 파일을 읽기 모드("r")로 열고, read() 함수를 사용하여 파일 내용을 읽고 해당 내용을 출력합니다. 파일 쓰기 파이썬에서는 open() 함수를 사용하여 파일을 열고, write() 함수를 사용하여 파일에 ..

이번에는 파이썬에서 데이터베이스 연동과 SQL 사용방법에 대해 알아보겠습니다. 데이터베이스 연결 파이썬에서 데이터베이스와 연동하려면, 우선 해당 데이터베이스에 맞는 드라이버를 설치해야 합니다. 이후, pymysql, sqlite3 등의 모듈을 사용하여 데이터베이스에 연결할 수 있습니다. 예시 코드로, pymysql 모듈로 MySQL 데이터베이스와 연결하는 코드를 작성해보겠습니다. import pymysql db = pymysql.connect( host="localhost", user="root", password="password", database="test_db" ) cursor = db.cursor() 위 코드에서는 pymysql 모듈을 사용하여 MySQL 데이터베이스에 연결합니다. 이때 conn..