본문 바로가기

분류 전체보기

 (77)
[SQLAlchemy] 트랜잭션(transaction) 관리: add, flush, commit 메서드의 활용 트랜잭션(transaction) 관리: add, flush, commit 메서드의 활용 SQLAlchemy는 Python으로 데이터베이스와 상호작용하는 데 사용되는 강력하고 유연한 ORM(Object-Relational Mapping) 라이브러리다.  SQLAlchemy로 데이터베이스 객체를 다룰 때 가장 신경써야 하는 부분은 트랜잭션(Transaction)이다. 트랜잭션 관리를 위해 S..
[CI/CD] Github Actions로 Python CI 구축하기: Part2-Testing Github Actions로 Python CI 구축하기: Part2-Testing 테스트는 소프트웨어 개발과 배포에서 핵심적인 부분으로, 코드의 품질을 보장하고 안정성을 높이는 과정이다. 이 글에서는 테스트 코드를 작성하는 방법과, Github Actions을 통해 CI(지속적 통합)과정에서 테스트를 자동화 하는 방법을 정리했다. CI/CD와 Github Actions에 대한 개념이 확실하지 않다면, 아래의 링크들을 읽어보길 바란다. CI/CD [CI/CD] CI/CD란 무엇인가? CI/CD란 무엇인가? 소프트웨어 개발 및 배포를 자동화하여 효율적으로 개발 및 배포 프로세스를 관리하는 방법론이다. CI (Continuous Integration) Continuous Integration: 지속적 통합 C..
그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하는 알고리즘이다. 지금의 선택이 앞으로 남은 선택들에 어떤 영향을 끼칠지 고려하지 않는다. 그래서 모든 경우의 수를 고려하는 완전 탐색이나 동적 계획법 알고리즘과 달리, 그리디 알고리즘은 매 선택이 그 순간에 대해서는 최적 여부만 고려하므로 최종 도출된 해가 최적이 아닐수도 있다. 그리디 알고리즘을 사용하면 좋은 경우 최적 부분 구조 문제의 최적해가 부분 문제의 최적해로 구성되는 경우에 그리디 알고리즘이 유용하다. 이런 경우에는 각 단계에서 최적의 선택을 하면 전체 문제의 최적해를 얻을 수 있다. 탐욕 선택 속성 각 단계에서 최적의 선택을 하는 것이 문제 전체에 대한 최적해를 구하는 데 필요한 조건이라면 그리디 알..
[BAEKJOON] [1753] 최단경로: PYTHON [1753] 최단경로 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net Input 첫째 줄에 정점의 개수 V와 간선의 개수 E (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) : 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정 둘째 줄에는 시작 정점의 번호 K (1 ≤ K ≤ V) 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w..
다익스트라(Dijkstra) 알고리즘: 최단경로 구하기 다익스트라(Dijkstra) 알고리즘: 최단경로 구하기 다익스트라 알고리즘이란? 다익스트라 알고리즘은 그래프 내의 가중치를 가진 정점들 간의 최단 경로를 찾는 알고리즘이다. 이 알고리즘은 그리디 알고리즘으로 분류된다. 매 단계마다 현재까지 알려진 최단 경로와 가장 가까운 정점을 선택하여 최단 경로를 확장해나간다. 이 알고리즘은 한 번의 루프마다 하나의 정점을 처리하므로, 모든 정점들을 고려해야 할 경우 시간 복잡도가 O(V^2)가 될 수 있다. 가중치가 양수인 그래프에서 사용 가능하며, 음수 가중치가 있는 경우에는 정확한 결과를 보장하지 않는다. 작동과정 1. 출발 노드 설정 2. 출발 노드 기준으로 각 노드의 최소 비용 저장 3. 방문하지 않은 누드 중에서 가장 비용이 적은 노드 선택 4. 해당 노드를..
[Python] Effective Python 파이썬 코딩의 기술 (브렛 슬라킨) Effective Python 파이썬 코딩의 기술 (브렛 슬라킨) 파이썬답게 프로그램을 작성하는 방법에 대한 통찰력을 제공하는 책
[Python] 파이썬의 메모리 할당과 관리 파이썬의 메모리 할당과 관리 메모리란? 프로그램이 실행되기 위해서는 먼저 프로그램과 프로그램에서 사용될 변수들이 메모리에 로드(load)되어야 한다. 메모리가 무엇인지 아직 개념이 확실하지 않다면, 아래의 포스트를 먼저 읽고 오는 것을 추천한다. [OS] 하드웨어: CPU와 메모리 CPU와 메모리Memory주기억장치현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품이다.주기억장치에는 RAM(Random Access Meomory), ROM(Read Only Memory)이 있다.보통 메모리라는 용어는 RAM을 지칭한 yoon001.tistory.com 메모리 구조 프로그램이 운영체제로부터 할당받는 대표적인 메모리 공간은 다음과 같이 4개의 영역으로 구분 될 수 있다. 코드(Code) 영역 프로그램의..
🙋‍♀️ About Me Information현재는 금융권에서 개발자로 일하고 있습니다.주로 웹 백엔드 개발 (Flask, Python, Spring, Java, Sqlalchemy)약간의 웹 프론드 개발(Vue.js, JavaScript)데이터베이스 관리 / 모델링 (Oracle, MySQL)인프라 엔지니어링 (AWS, Linux, Network)Education경희대학교 / 원자력공학과Certifications정보처리기사SQLDContactssoyoonlee94@gmail.com

티스토리툴바