빠르게 성장하는 개발자

1. 힙(Heap) 이란? 여러 개의 값 중에서 가장 크거나 작은 값을 빠르게 찾기 위해 만든 이진 트리짧게 힙(Heap)이라고 줄여서 부르기도 한다. 힙은 항상 완전 이진트리의 형태여야 한다.출처 : 나무위키 1. 완전 이진트리?포화 이진트리 ( 모든 잎의 level 이 동일한 이진트리. 잎이 아닌 노드들은 모두 2개의 자식을 갖는 트리 ) 를 오른쪽 leaf 부터 제거해서 얻어진 트리. 2. 시간 복잡도데이터의 삽입과 삭제에는 O(log(N))O(log(N))O(log(N))의 복잡도가 소요된다고 한다. 3. 우선순위 큐와 힙일반적인 큐(Queue)는 First in-First Out 구조입니다.즉, 어떤 부가적인 조건 없이 먼저 들어온 데이터가 먼저 나가는 구조였습니다.하지만 우선순위 큐(Prior..

단순한 BFS 문제였다.처음에 생각을 잘못한 부분은 → NxN 에서 가장 큰 마른모는 N일때 발생한다고 생각했는데,N+1 일때 발생한다는 것이 key 였다. (그것때문에 49/50 개 pass 였다. 😿) 실제로 예시의 사진을 보면, 3x3 배열이 쏙 들어가는건 마름모가 k=4 일때임을 알 수 있다!앞으로 이런 디테일에 더 주의해서 문제를 풀어야 겠다.from collections import deque dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # BFS 함수를 입력 def BFS(i, j, k): global house q = deque() q.append((i, j)) cnt = 1 if homes[i][j] == 1: house += 1 while cnt < k: for ..

1. URI?Uniform Resource Identifier (통합 자원 식별자)인터넷에서 하나의 리소스를 가리키는 문자열URN : 특정 이름공간에서 이름으로 리소스를 식별ex) ISBNURL : 통합 자원 위치. 자원의 경로 Uploaded by N2T

1. HTTPHyper Text Transfer ProtocolHTML문서와 같은 리소스들을 가져올 수 있도록 하는 프로토콜리소스 : Http 요청의 대상 ⇒ 문서, 사진, 기타 등등 어떤 것들이 될 수 있다 ⇒ URI로 식별된다.클라이언트 ↔ 서버간의 요청과 응답에 의해 실행HTTP의 특징Stateless : 응답을 마치고 연결을 끊는 순간 → 통신 끝! 상태유지 XHTTP Request Methods : GET, POST, PUT, DELETE …2. Http Request MethodsGET리소스의 표현을 요청데이터 검색만POST데이터를 지정된 리소스에 제출서버의 상태 변경PUT요청한 주소의 리소스 수정DELETE리소스 삭제 3. Http response Status100번대 : Informatio..

1. DP (Dynamic Programming)?큰 문제를 작은 문제로 ‘쪼개어’ 생각하는 것크게 위에서부터 아래로 문제를 쪼개서 내려가는 Top-down 방식과, 아래에서부터 더해 올라가는 Bottom-up방식이 있다.DP의 전형적인 유형이 몇 가지 있고, 평범한 배낭문제도 그 중 하나에 속한다.2. 평범한 배낭문제생각하기가 힘들어서 검색의 힘을 빌렸다. 그런데 검색을 안했으면, 내 머리로는 절대 생각해 내지 못했을 것 같다.DP에서 알고리즘의 벽을 느끼고 있다.완전히 이해하고 작성하는 글이다.문제는 백준 12865 평범한 배낭 글의 예제를 사용하도록 하겠다. 3. 준비과정이차원 배열이 필요하다. 이차원 배열에는 각 상황에 대한 가치의 최대값을 저장한다.예를 들어 배낭에 들어갈 수 있는 총 무게가 7..

1. What is serialization?직렬화데이터 구조나 객체 상태를 동일 혹은 다른 컴퓨터 환경에 저장하고 나중에 재구성할 수 있는 포맷으로 변환하는 과정→ 나중에 다시 쉽게 사용할 수 있는 포맷으로 변환하는 과정→ json이 가장 보편적으로 쓰인다.Django의 serialize()는 JSON으로 쉽게 변환할 수 있는 Python의 데이터 타입으로 만들어준다. 2. Djago REST framework 사용해보기settings.py의 INSTALLED_APPS 에 'rest_framework'가 설치되어있는지 확인한다.articles/serializers.py에 다음과 같이 추가한다.from rest_framework import serializers from .models import Art..

1. 회원가입 과정은 아래를 참고합시다.https://mummur.tistory.com/77?category=10804922. 로그인과 로그아웃 구현은 아래를 참고합시다.https://mummur.tistory.com/78?category=1080492 3. 회원 탈퇴# accounts/urls.py urlpatterns = [ ... path("delete/", views.delete, name="delete"), path("update/", views.update, name="update"), path("password/", views.password, name="password"), ]# accounts/views.py @require_POST # 회원 탈퇴의 과정은 삭제 후 로그아웃이다. def ..

1. 1:N?Many-to-one relationships한 테이블의 0개 이상의 레코드가 다른 테이블의 레코드 한 개와 관련된 경우⇒ 예를 들어 고객(1)의 주문(N), 게시글(1)의 댓글(N)의 관계라고 할 수 있겠다. 2. Foreign Key?외래키다른 테이블의 행을 식별할 수 있는 키 ⇒ 참조되는 테이블의 PK를 가리킨다.참조무결성 때문에 테이블의 유일한 값을 참조해야 한다.참조하는 테이블 행 여러개가 참조되는 테이블의 동일한 행을 참조할 수 있다. 3. models.py 재 생성하기#articles/models.py class Comment(models.Model): article = models.ForeignKey(Article, on_delete=models.CASCADE) content ..