동식이 블로그

FakeInsta

fake-insta1

CRUD logic 190408 django fake-insta CRUD 복습 c9과 장고2.2버젼의 충돌로 버젼관리 필요 장고버젼 2.2에서 2.1.8으로 다운그레이드( 지우고 재설치) 1 2 $ pip uninstall django $ pip install django==2.1.8 기능이 ...

Posted by 동식이 블로그 on April 8, 2019

순열

순열, 조합

순열 1 2 3 4 5 6 7 8 9 10 11 12 def permutation(order, k, n): if k == n: # 단말 노드에 도달한 경우 print_order_arry(order, n) else: check = [False]*n # 현재 방문중인 노드에 도달하기 까지 어떤 선택을 했는지 조...

Posted by 동식이 블로그 on March 28, 2019

DFS

DFS

dfs 최소 합 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 di = [0, 1] dj = [1, 0] def dfs(x,y,n): if x == n-1 and y ==n-1: a.append(visited[x][y]) ...

Posted by 동식이 블로그 on March 26, 2019

조합(Combination)

조합

조합(Combination) 서로 다른 n개의 원소 중 r개를 순서 없이 골라낸 것을 조합이라고 부른다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 # an[] : n개의 원소를 가지고 있는 배열 # tr[] : r개의 크기의 배열, 조합이 임시 저장될 배열 def comb(n,r): if(r == 0...

Posted by 동식이 블로그 on March 25, 2019

Linked-queue

Linked-queue

연결 큐의 구현 1 2 3 4 5 6 7 8 9 10 11 12 13 class Node: def __init__(self, item, n=None): self.item = item self.link = n def enQueue(item): # 연결 큐의 삽입 연산 global front, rear ...

Posted by 동식이 블로그 on March 11, 2019

BFS

BFS-미로찾기

bfs 미로크기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 # 2차원 배열의 bfs는 대부분 동일한 코드 ## 코드를 말로 풀어서 이해하기 ### 24번의 if조건만 ...

Posted by 동식이 블로그 on March 5, 2019

미로찾기

백트래킹-미로찾기

미로찾기 재귀를 이용한 백트래킹 dfs 재귀를 이용한 백트래킹 각 방향에 대한 현재 위치가 i, j일때 벽이 아니면서 아직 지나가지 않은 칸이면 이동 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36...

Posted by 동식이 블로그 on March 4, 2019

재귀호출

재귀호출

재귀호출 재귀호출이 두번인 경우의 기본 1 2 3 4 5 6 7 8 9 10 11 12 13 # 완전탐색 / 부분집합의 합 ## L은 len이 3인 1차원배열 ### n 은 len(L) def f(n, k): { if(n == k): else: L[n] = 0 f(...

Posted by 동식이 블로그 on February 25, 2019

django

django todolist

190212 todolist app 2개 : account // todo account - 회원가입 로직 todo - crud todo 1 2 3 4 5 6 7 8 9 #todo urls.py from django.url import path from . import views app_name = "todos" urlpattern...

Posted by 동식이 블로그 on February 12, 2019

django

django crud

form이라는 클래스를 통해 많은양의 칼럼이 있을 때 쉽게 할수 있음 프로젝트 04에서의 불편함? 을 해소 Create / list 기본설정 1 2 3 4 5 6 7 8 9 10 11 # movie urls.py from django.urls import path from . import views app_name = "moviews" ## ...

Posted by 동식이 블로그 on February 11, 2019