동식이 블로그

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조건만 ...

미로찾기

백트래킹-미로찾기

미로찾기 재귀를 이용한 백트래킹 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...

재귀호출

재귀호출

재귀호출 재귀호출이 두번인 경우의 기본 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(...

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...

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" ## ...

django

django restful

CRUD를 restful하게 바꿔보기 + image 업로드 crud = function based view || class based view Restful new / create 묶기 edit / update 묶기 1 2 3 4 5 6 7 8 9 10 11 # photo urls.py from django.urls impor...

django

django QnA

QnA 게시판 만들기 Restful Create = post Read = get Update = patch & put방식 -- django에서는 지원하지 않기 때문에 get / post로 우회해서 delete = delete방식 -- index = get - url방식으로 가는건 get방식 - method ="post"가 없...

django

django crud

octotree 설치 트리구조로 좀 더 편리하게 볼 수 있음 __str__ 단순히 객체 자체를 찍어주는 친구인데 오버라이드를 통해 이름을 출력하게 해줌 1 2 3 4 5 6 7 8 9 10 11 # models.py from django.db import models class Student(models.Model): n...

django basic

django basic

django-basic C9 template 생성 앞으로 c9 워크스페이스를 생성할 때마다 만들기 귀찮으니까 환경을 만들어 놓고 클론해서 쓰기위해 docker 베이스 이미지를 만들어놓고 복사해서 쓰는 / 환경설정하기 편함 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 # pye...

python 정리

python

Python 정리 요점정리ㅠ 딕셔너리 접근 & 저장 & 수정 1 2 3 4 5 6 my_dict = { "apple":"식사" } my_dict["apple"] = "lingo" my_dict.update(apple="lingo") 1 2 3 4 5 6 7 8 9 10 my_dict = { "en":{ ...