본문 바로가기
728x90

전체 글170

백준 5250번 최단 경로들 문제 Nikola는 Bit 마을에 살고 있고 Hex 마을에 사는 Anita의 남자친구이다. Nikola는 주변 지도를 아주 잘 알고 있어서 두 마을 사이의 최단 경로를 찾았다. 그리고 이 경로를 운 좋은 경로라고 부르기로 했다. 주변 지도는 서로 다른 마을을 잇는 양방향 도로의 집합으로 표현된다. 어떤 날, 이 나라의 대통령이 도로에 공사를 하기로 했다. 나라의 교통을 유지하기 위하여, 오직 하루에 하나의 도로만 닫기로 했다. 운 좋은 경로에 있는 도로에 대해서, Nikola는 그 도로가 닫혔을 때 Anita와의 최단 경로의 길이를 알고 싶어 한다. 입력 입력의 첫째 줄은 4개의 정수로 이루어진다: n - 도시의 개수; m - 도로의 개수; a - Bit 마을(Nikola가 살고 있는 마을)의 번호; b.. 2023. 5. 30.
파이썬으로 어셈블리어 공부하기 이 글은 단순하게 list 에대해 공부 중 extend 와 + 를 활용하여 list를 확장 할때 어떤식으로 메모리가 변화가 있는지 에 대해 너무나 궁금해져서 공부 하게 되었다. 이와 관련하여 정리 하고자 하는 글입니다. a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] b = [11, 12, 13, 14, 15] def one(): return a + b def two(): return a.extend(b) 두개의 리스트가 존재 하고 두개 의 함수가 존재 한다고 했을때 어셈블리어는 아래와 같이 존재 한다. section .data a db 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 a_len equ 10 b db 11, 12, 13, 14, 15 b_len equ 5 sectio.. 2023. 5. 27.
aiohttp로 하는 비동기 HTTP 요청 Problem: URL 100개에 GET 요청 보내기 http://httpbin.org/get 에 1부터 100까지 숫자로 쿼리를 날려서 총 100번의 GET요청을 보내야 한다. 최대한 빠르고 간결한 코드를 짜는 것을 목표로 한다. Sol. 0: for loop import requests import timeiturl_basis = 'http://httpbin.org/get?' start = timeit.default_timer()for i in range(100): url = url_basis + str(i) print('Start', url) r = requests.get(url) print('Done', url)duration = timeit.default_timer()-startprint(dur.. 2023. 5. 13.
UUID란? 오늘은 이미지 프리셋 을 완성 이후 UUID 에 관련하여 정리가 필요하고자 하여 이 글을 쓴다. UUID란? UUID(Universally Unique IDentifier)는 네트워크상에서 고유성을 보장하는 ID를 만들기 위한 표준 규약이다. UUID는 다음과 같이 32개의 16진수로 구성되며 5개의 그룹으로 표시되고 각 그룹은 붙임표(-)로 구분한다. 280a8a4d-a27f-4d01-b031-2a003cc4c039 네트워크상에서 데이터를 구분하는 고유 키로 중복되지 않는 UUID를 사용하여 구분하고자 한다. 이를 만들려면 어떻게 해야 할까? 파이썬 에서는 라이브러리가 존재한다 import uuid를 선언해준다. UUID 버전에는 1, 3, 4, 5 등 총 4가지가 있다. 이 중 많이 쓰이는 것은 버전.. 2023. 5. 5.
Django formset, is_valid 란 무엇인가? 이 글은 formset, is_valid 에 대한 공부 및 정리 목적으로 쓰는 글이다. 1. formset 이란 무엇인가? 여러개의 폼을 한번에 처리 하는데 사용 된다. Formset은 동일한 폼 클래스를 사용하여 여러 개의 인스턴스를 생성하고, 이 들을 한번에 처리하고 저장 하도록 도와준다. ex) 여러개의 댓글을 동시에 작성 하거나, 한번에 여러개의 파일을 업로드 할 경, Formset를 이용 하면 된다. # forms.py from django import forms from django.forms import formset_factory from .models import Comment class CommentForm(forms.ModelForm): class Meta: model = Commen.. 2023. 4. 22.
Not json serializable 오류 해결 방법 이 글의 목적은 트러블 슈팅 기록용 이다. django orm으로 필터링 중 발생 하였고 그 이유 와 해결 방법에 대해 작성 하고자 한다. 1. 원인: Mymodel.objects.filter(**filter_condition) 이 부분에서 Not json serializable 오류 발생 하였다. filter_condition 컨디션 코드는 예를 들면, filter_condition = {필드명__range('2023-04-18', '2023-04-19')} 이렇게 지정 하였다. 2. 이유 filter_condition은 JSON 직렬화 가 가능한 객체 가 아니기 때문에 발생 한다. 따라서, filter() 메소드에 사용되는 인자를 JSON으로 직렬화할 수 있는 방법은 존재하지 않는다. 만약 필터링된 .. 2023. 4. 19.
728x90

티스토리툴바