간선간의 최소 거리를 구할때 사용하는 알고리즘 매 회차를 돌아가면서 최소값을 업데이트한다 시간복잡도 O(n^3) 모든 간선을 구하는게 아니라면 다익스트라나 벨만 포드를 사용하는것이 시간복잡도를 줄일 수 있다. 3중 for문으로 구현 for k in range(N): graph[k][k] = 0 for i in range(N): # src for j in range(N): # dst graph[i][j] = min(graph[i][j], graph[i][k]+graph[k][j]) https://github.com/tkfka1/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/12978.%E2%80%85%EB%B0..

setting.py sqlite3 (기본) DATABASES = { 'default': { 'ENGINE': 'django.db.backends.sqlite3', 'NAME': BASE_DIR / 'db.sqlite3', } } mysql pip install mysqlclient DATABASES = { 'default': { 'ENGINE': 'django.db.backends.mysql', 'NAME': 'DJANGO', 'USER': 'root', 'PASSWORD': 'root', 'HOST': 'localhost', 'PORT': '30901', } } Postgresql pip install psycopg2 DATABASES = { 'default': { 'ENGINE': 'django.db..

Django에서 편하게 RESTAPI 구현을 돕는 프레임워크인 DRF(Django-Rest-Framework) 또 DRF에서 로그인을 편하게 구현하기위한 라이브러리인 dj_rest_auth 에서 JWT(JSON 웹 토큰) 을 구현하는중 자꾸 오류가 났다. ※ django-rest-auth 가 아닌 dj_rest_auth 이다. ※ django-rest-auth 는 프로젝트 중단됨 프로젝트를 진행중 오류라기는 커녕 JWT 사용이 아예 되지 않는것이였는데. 많은 검색 결과 setting.py 파일 REST_AUTH 안에 'USE_JWT': True 를 사용해 주어야 한다고 한다. 기존 방법은 REST_USE_JWT = True 만 넣어주면 잘 동작이 되었었는데 2023년도 2월 업데이트부터 바뀌였다고한다. ..