Overman

Django의 세부 코드에 대해서 알아보자장고를 공부하다보면 많이 보는 것 중 하나가, app 디렉토리나 메인 프로젝트 디렉로리에 있는 urls.py에 있는 URLPattern이다. 해당 세부 코드는 Django github (주소 : https://github.com/django/django) - 정확한 위치 (django/urls/resolvers.py)위치에 있다. 코드를 자세히 보자.class URLPattern: def __init__(self, pattern, callback, default_args=None, name=None): self.pattern = pattern self.callback = callback # 실제 호출될 view 함수 s..

알고리즘, 백엔드/Django 2024. 12. 24. 14:16

https://www.acmicpc.net/problem/1010뭐 풀까하다가 마지막으로 머리 식히는 겸 풀었다.직관적인 그림 하나로 전부 설명이 가능한 문제다.강을 기준으로 나뉜 두 빨간점을 연결하는 선을 그을 것이다. 그런데 절대로 교차하게 만들면 안된다. 단순히 경우의 수를 구하는 문제이다.컴퓨터 프로그래밍을 해야겠다고 생각을 해보면, 재귀문제 같다. 어디를 선택하냐에 따라 경우의 수가 달라지고 결국 합치면 된다.그렇게 생각해보면 재귀이기 때문에 Dynamic programming으로도 풀 수 있을 거라 생각이 든다. 어떠한 계산의 최적화라기 보단, 계산 자체의 양을 줄이는 용도의 표를 만들어 풀 수 있을 거라 생각한다. (이유라면, 시간 제한이 붙어있다 0.5초 였나? 뭔가 기분 나쁜 시간 제한)..

알고리즘, 백엔드/알고리즘, 자료구조 2024. 12. 23. 19:23

https://www.acmicpc.net/problem/11725트리 문제 연습을 위해 백준 문제를 풀었다. 해당 문제를 읽어 보면'''루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.'''정말 간단한 문제가 주어지며 첫째 줄에 노드의 개수 N개가 주어지고 그 다음 N-1개의 연결된 두 정점이 주어진다.N-1개 인 이유는 1번 노드는 루트로 고정되어있기 때문이다. 처음에 트리를 처음 공부하는 것이므로 어디부터 건드려야 할 지 고민이 됐다. 일단 보통의 트리 구조라면, Parent와 child가 주어질 것이지만, 지금 상황으로 보면 root를 제외하곤 어떤 연결의 관계가 주어진 것이 아닌 "그저 연결이 되었다" 이렇게 주어졌다고 판단했..

알고리즘, 백엔드/알고리즘, 자료구조 2024. 12. 23. 17:03

백준 2164번 : https://www.acmicpc.net/problem/2164 1주일 간 Stack, Queue, Deque에 대해서 공부를 하였다. 짧게 짧게 설명한 후, 백준 문제 풀다가 deque의 메서드 중 popleft에 대해서 설명할 것임 Stack은 쉽게 말하여 선입 후출(FILO) 구조이다.쉽게 비유하자면, 웹 페이지에서 뒤로 가기 버튼을 누르게 되면, 가장 최근에 접속한 이전 페이지부터 순서대로 나오게 된디.실제로 가장 먼저 들어간 페이지는 가장 마지막에 나오는 구조라고 생각하면 된다. 그 다음은 Queue이다.큐는 선입 선출(FIFO) 구조이다.이것 또한 일상 생활에 비유하자면, 놀이동산 입장 줄 같은 느낌이 될 것이다. 가장 먼저 온 사람이 가장 먼저 들어가는 아주 훌륭한 세상..

알고리즘, 백엔드/알고리즘, 자료구조 2024. 12. 23. 12:39