파이썬으로 구현한 정렬

버블 정렬(Bubble Sort) 인접한 원소를 비교하여 자리를 교환하는 방식이다. 처음부터 마지막까지 원소를 비교하여 마지막에는 가장 큰 또는 작은 원소가 배치된다. 이를 정렬이 끝날때까지 수행하며 시간 복잡도는 O(n^2)이며 구현이 압도적으로 간단하다. def bubble_sort(items: list): for i …

2021년 01월 17일 · 25 min read

파이썬 비동기 프로그래밍

비동기란 무엇인가! 이 궁금증은 sleep(1)에 관한 의문으로 시작되었다. sleep(1)은 왜 비효율적이라고 하는 걸까?setTimeout(1000)과 sleep(1)은 근본적으로 어떤 차이가 있는 걸까? 위 의문이 단지 동기와 비동기라는 것의 차이라면 정확히 비동기라는 녀석이 어떻게 생겨먹고 굴러가고 있는지 궁금했다. 공부를 …

2020년 08월 23일 · 13 min read

파이썬 구글 시트 DB처럼 사용하기

필자가 제작중인 노션 도우미에는 익명 댓글 시스템이 존재한다. 이 데이터들을 최대한 안전하고 간편하게 보관할 수 있는 방법을 모색하고 있었다. 깃헙에 올릴까? S3를 사용할까? 노션 자체에 이 기록을 올리게 할 순 없을까? 등등을 고민하다가 각 방법들이 …

2020년 08월 21일 · 4 min read

파이썬 자료형 연산자 시간복잡도

최근 사고력의 향상을 위해서 꾸준하게 알고리즘 문제를 풀어보고 있다. 당연 필자가 가장 자신있는 언어라고 생각하는 파이썬을 응용하고 있는데 시간초과가 생각보다 많이 발생했다. O(1)로 접근할 수 있는 요소를 O(n)으로 접근하는 등 기본기의 부족으로 인함으로 보였다. 그리하여 …

2020년 03월 04일 · 5 min read

RESTful API의 개념과 장고의 REST Framework

기존 블로그의 글을 옮겨온 글임 From. 2019.10.15 제작중인 서비스형 블로그#의 발전을 위해서 RESTful과 프론트엔드 프레임워크의 도입을 시도하고자 하였다. RESTful API의 개념은 어느정도 알고 있었지만 이를 어떻게 장고에서 구현하여 활용하는지가 핵심적인 궁금증이다. REST API란? REST는 Representational …

2020년 03월 02일 · 8 min read

Pythonic이란 무엇인가?

파이써닉(Pythonic) 파이썬스러운 코드라는 의미. 아주 잘 짜여진 Python 코드를 Pythonic 하다고 부른다. 파이썬스러운 코드라? 파이썬은 무엇보다 읽기 쉽고 가독성이 높은 것을 추구한다. 파이썬에선 가독성이 높은 코드를 작성하기 위해 파이써니스타(파이썬 베테랑)들이 가이드라인을 제시하고 있고 이러한 가이드라인을 …

2019년 12월 10일 · 4 min read

파이썬으로 구현한 자료구조 - 트리

트리(Tree) 리스트나 스택 또는 큐로 가계도나 조직도를 구현할 수 있을까요? 선형 자료구조로 계층형 구조를 표현하기 어렵습니다. 이처럼 계층형 구조를 가진 문제를 해결하기 위한 자료구조 형태가 트리입니다. 트리의 구조를 일정하게 제한하여 정의하면 트리의 연산이 단순하고 명확해진다. …

2019년 09월 03일 · 30 min read

파이썬으로 구현한 자료구조 - 큐

큐(Queue) 은행에서는 먼저 기다린 손님을 우선으로 일을 처리해 줍니다. 이처럼 삽입 순서와 삭제 순서가 일치하도록 하는 자료구조를 큐라고 합니다. 앞서 익혔던 스택의 경우에는 늦게 들어온게 가장 먼저 나가는 방식인 LIFO 였으나 큐의 경우에는 스택과 다르게 …

2019년 09월 03일 · 17 min read

파이썬으로 구현한 자료구조 - 스택

스택... 지난번에 백준에서 현욱은 괄호왕이야!!!문제를 풀려고 했을때 지금 나올 스택을 활용하여 해결하고자 했으나, 역시 응용이 안됐다. 기본기의 부족때문일까... 스택 미로에서 길을 찾는 문제와 같이 삽입 순서와 삭제 순서를 역순으로 하여 풀어야 하는 문제들이 있는데, 이럴때 …

2019년 09월 02일 · 8 min read

파이썬으로 구현한 자료구조 - 연결 리스트

이번에 코딩 테스트를 하면서 지금 내게 부족하다고 판단된건 자료구조의 대한 무지라고 생각된다. 어떤 문제를 보면 어떤 자료구조를 이용할지 떠오르지만 막상 적용하는데 어려움이 있다보니 결국 for문 부터 적게된다. 이번에 파이썬을 활용해서 연결리스트, 스택, 큐, 트리, 그래프와 …

2019년 09월 02일 · 26 min read