개발일지_huns

django-admin startapp user django-admin startapp tweet 이 둘을 장고의 앱 이라고 부름 생성하고 settings.py 에 알려줘야 장고가 알아들음 ORM (Object Relational Mapping) 데이터베이스를 하나의 객체로 봄 Django 모델 필드의 종류 문자열 = CharField, TextField 날짜/시간 = DateTimeField, DataField, TimeField 숫자 = IntegerField , FloatField 다른 테이블과 연관을 지어줄 때 = ForeignKey python manage.py makemigrations < 데이터베이스 python manage.py migrate < db수정 적용 python manage.py..

카테고리 없음 2022. 9. 23. 16:19

Web Framework 란? 프레임워크는 개발을 도와주는 틀 종류가 장고만 있는게 아니라 flask, Pyramid도 있긴함 Django = 큰 프레임워크 / 많은 기능이 있는 만큼 복잡 Flask , Pyramid = 경량 프레임워크 / 최소한의 기능 장고 MVT패턴 M (Model) = 데이터베이스의 모델 (ORM) / 저장되고 사용되는 데이터의 형태 T (Template) = 사용자에게 보여지는 부분 / 화면 V (View) = 실질적으로 프로그램이 동작하는 부분 / url을 요청하고 응답하는 서비스들이 존재

카테고리 없음 2022. 9. 22. 20:56

Merge sort 병합정렬 리스트를 분할을 연속해서 제일 작은단위까지 쪼갠다 -> 다시 합치면서 정렬시킴 시간복잡도는 O(N*log2N) / 데이터의 분포에 영향을 덜 받음 굉장히 빠른편임. array = [5, 3, 2, 1, 6, 8, 7, 4] 다음과 같은 어레이가 있으면 진행 순서는 [5, 3, 2, 1] [6, 8, 7, 4] [5, 3] [2, 1] [6, 8] [7, 4] [5] [3] [2] [1] [6] [8] [7] [4] 여기서 부터 실제로 정렬이 일어남 [3, 5] [1, 2] [6, 8] [4, 7] [1, 2, 3, 5] [4, 6, 7, 8] [1, 2, 3, 4, 5, 6, 7, 8] def merge_sort(array): if len(array) append() 데이터 ..

카테고리 없음 2022. 9. 21. 12:14

Linked List 링크드리스트 Node 노드 = Data 데이터 + Pointer 포인터 Pointer = 노드에서 다음 데이터를 가르킴 Head = 맨 앞 데이터 Tail = 맨 뒤 데이터 Next = None 은 다음 데이터가 없다는 뜻 Binary Search 이진탐색 #정렬 되어있을 때만 사용가능 시작점과 끝점의 중간점을 이용해서 타겟을 찾음 이상적으로는 데이터를 확인하는 연산 횟수를 매번 절반 줄어듬 -> 시간복잡도 O(logN) def is_existing_target_number_binary(target, array): current_min = 0 current_max = len(array) - 1 current_guess = (current_min + current_max) // 2 w..

카테고리 없음 2022. 9. 20. 11:35

Array vs Linked List(List) 특정 원소조회 O(1) VS O(n) 중간 삽입 삭제 : O(N) VS O(1) 데이터 추가 : 데이터 추가 시 모든 공간이 다 차버렸다면, 새로운 메모리 공간을 할당 받아야함 VS 모든 공간이 다 찼어도 맨 뒤의 노드만 공적으로 추가하면 된다. 정리 : 즉각적으로 데이터에 접근해야한다면? Array / 삽입과 삭제가 빈번하다면 LinkedList @파이썬의 배열은 Array 일수도 LinkedList 일수도 있음 백준푸는데 힘 다 빠짐 점점 어려워진다..

카테고리 없음 2022. 9. 19. 12:00

파이썬 강의가 끝나고 자료구조 알고리즘으로 넘어갔다. 슬슬 백준 진도빼는데 고난을 느끼고있다. 문제가 어려워서 하나하나 푸는데 오래걸리고, 못푸는 문제가 생기기 시작함. 강의에서는 클래스 부분을 아직 잘 못다루겠다. 클래스라는 개념은 알겠는데 활용하려고 생각하면 뇌정지오는 느낌.. 계속 사용하면서 익숙해져야하는데 아직 어색함. 자료구조 일주일 하고 이제 프로젝트하고 퀴즈하고 시작할탠데 좀 걱정되기도하고, 계속 자습하는 것보단 나은것 같기도하고? 자습하는 시간이 많아지다보니까 좀 루즈해지는 것 같다.

카테고리 없음 2022. 9. 19. 09:02

시간복잡도 알고리즘의 시간복잡도는 빅오(Big-O) 표기법을 씀 알고리즘의 성능을 나타내는 척도 공간복잡도보다 시간복잡도를 더 신경써야함 반복문에 반복문이 겹쳐있으면 N^2 이되는데 굉장히 흠 큼? 상수는 고려 x 공간복잡도 공간복잡도일때도 빅오 표기법을 사용함 근데 공간복잡도는 크게 신경안쓰는 느낌?

카테고리 없음 2022. 9. 16. 21:53

def test(num1:int, num2:int) -> int: // type힌트 // 작동하는데에는 뭐 큰 문제없는데 힌트정도 """ < Docstring

카테고리 없음 2022. 9. 15. 14:00