Python
-
[Django] Django 설치 및 튜토리얼 뽀개기! - 1편Web Programming/Django 2023. 3. 1. 17:31
[Django 설치 및 프로젝트 생성] 1. Django 설치 방법 python -m pip install Django 2. 'mysite'라는 프로젝트 만들기 django-admin startproject mysite 현재 디렉토리 안에 'mysite'라는 디렉토리가 생성되며 구조는 다음과 같음 (디렉토리 구조 보는 명령어: tree /a /f ) 3. 프로젝트가 잘 돌아가는지 확인 manage.py 가 있는 디렉토리에서 아래 명령어 실행 python manage.py runserver _____ (포트 혹은 서버 IP 바꾸려면 빈칸에 추가하면 됨) http://127.0.0.1:8000/ 에 접속하면 아래와 같은 화면이 뜸 => 성공! [설문조사 앱(App) 만들기] manage.py 가 있는 디렉토..
-
Python으로 구현하는 Linked List (3) 양방향 Linked ListData Structure 2022. 9. 7. 02:04
https://uding.tistory.com/106?category=995002 Python으로 구현하는 Linked List (2) 단방향 Linked List https://uding.tistory.com/105 Python으로 구현하는 Linked List (1) 간단한 단방향 Linked List Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이.. uding.tistory.com 이전의 단방향 연결 리스트를 개선한 양방향 연결 리스트를 구현해보자. 양방향 연결 리스트는 말 그대로 앞으로 or 뒤로 이동할 수 있다. 개선된 노드는 아래 그림과 같이 prev & next 링크를 가지고 있는 형태이다. class Node..
-
Python으로 구현하는 Linked List (2) 단방향 Linked ListData Structure 2022. 9. 6. 14:18
https://uding.tistory.com/105 Python으로 구현하는 Linked List (1) 간단한 단방향 Linked List Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이터를 다른 데이터와 연결함 node는 링크드 리스트의 구성하는 자료로 데이터와 링크(포 uding.tistory.com 이전의 간단한 단방향 연결 리스트를 개선한 연결 리스트를 구현해보자 linked list는 삽입과 삭제가 유연하다는 장점이 있으므로 이러한 장점을 살리기 위해 insertAfter(prev, newNode) 및 popAfter(prev)와 같은 메소드를 구현한다. 이전과는 다르게 pos(위치) 정보를 이용하는 것이 아닌 ..
-
Python으로 구현하는 Linked List (1) 간단한 단방향 Linked ListData Structure 2022. 8. 31. 21:37
Linked List란? Linked List는 링크를 통해 데이터들이 시퀀 형태로 연결된 것임 링크는 일종의 포인터로 각 데이터를 다른 데이터와 연결함 node는 링크드 리스트의 구성하는 자료로 데이터와 링크(포인터)로 구성됨 단방향을 가지는 singly Linked List와 양방향을 가지는 doubly Linked List로 구성됨 Linked List 구현하기 1. 간단한 단방향 Linked List 먼저 노드(node)는 데이터와 링크(next)로 구성되며 class로 구현한다. class Node: def __init__(self, item): self.data = item self.next = None Linked List는 노드들이 시퀀스로 연결된 것으로 class로 구현한다. Linked..
-
Python으로 Linked List 간단히 구현하기Data Structure 2022. 8. 29. 20:36
링크드 리스트 Abstract Data Type 노드가 포함하는 내용과 다른 노드에 대한 link에 대한 정보를 포함하는 노드의 집합 단일 방향을 가지는 singly linked list & 양방향을 가지는 doubly linked list 링크드 리스트의 장점 array 혹은 list에 비해 linked list의 장점은 다른 모든 items의 index를 변경할 필요없이 요소를 쉽게 삽입 및 제거할 수 있음 linked list를 저장하기 위해 사용되는 메모리를 재구성할 필요가 없음. 왜냐하면 데이터를 연속적으로 저장할 필요가 없기 때문 linked list는 다음과 같은 경우 유용함 다른 items 사이에 items을 쉽게 삽입하려는 경우 전체 collection 크기를 모르는 경우 items을 찾..
-
Python으로 Clean Code 작성하기알.쓸.코드/알.쓸.파.코(알아두면 쓸데있는 파이썬 코드) 2022. 4. 10. 14:08
Reference 아래 글을 참고하여 적는 글입니다. 대부분의 코드 예제는 아래 사이트에서 가져왔습니다. https://dzone.com/articles/10-must-know-patterns-for-writing-clean-code-with-1 Must-Know Patterns: Writing Clean Code W/Python - DZone Open Source Python is one of the cleanest programming languages. Yet developers still need to learn Python best practices to write clean code. dzone.com 캡쳐한 코드(검은 배경화면)는 facebook 깃헙에서 가져온 코드입니다. Clean Cod..
-
[Python] Swap알.쓸.코드/알.쓸.파.코(알아두면 쓸데있는 파이썬 코드) 2022. 2. 27. 16:48
Python을 오래 사용했지만 명시적으로 처음 알게 된 문법이 있다. 두 변수의 값을 바꾸는 방법인데 보통 temp와 같은 임시 저장 용도의 변수를 이용해서 아래와 같이 값을 바꾸었다. x, y = 1, 10 print('Before: x =',x, 'y =',y) temp = x x = y y = temp print('After: x =',x, 'y =',y) Python을 제외하고 대부분의 프로그래밍 언어는 위와 같은 방법을 사용한다. 그러나 Python에서는 다음과 같이 temp 변수를 사용하지 않고 두 변수의 값을 바꿀 수 있다. x, y = 1, 10 print('Before: x =',x, 'y =',y) x, y = y, x print('After: x =',x, 'y =',y) 이것이 Py..
-
[Data Structure] DFS vs BFS with PythonData Structure 2022. 2. 23. 00:41
아래 글을 보고 공부한 후 정리, 번역한 글입니다. Reference https://medium.com/nothingaholic/depth-first-search-vs-breadth-first-search-in-python-81521caa8f44 Depth-First Search vs. Breadth-First Search in Python The simplified explanation of the two traversals algorithm. medium.com 1. Tree traversal 트리 순회는 노드를 반복하지 않고 정확히 한 번 각 노드를 checking(visiting)하거나 업데이트하는 것으로 알려져 있음 모든 노드는 간선을 통해 연결되어 있기 때문에 항상 root 노드부터 시작함 =..