aeightchill

[백준] 19598. 최소 회의실 개수 / 골드5코드 변수 정의meetings : 각 회의의 시작 시간과 종료 시간을 담은 리스트pq : 우선순위 큐start, end : 회의 시작 시간, 회의 종료 시간Priority Queue시간복잡도 : O(N logN)import heapqdef meeting_room(): N = int(input()) meetings = [list(map(int, input().split())) for _ in range(N)] meetings.sort() # 회의 시작 시간을 기준으로 정렬 pq = [] # 우선순위 큐 생성 heapq.heappush(pq, meetings[0][1]) # 1번째 회의 종료 시간을 힙에 push f..

[백준] 1946. 신입 사원 / 실버1코드 변수 정의applicants : 입력받은 지원자 정보를 저장하는 리스트max_new : 선발할 수 있는 신입사원의 최대 인원수b : 지원자의 면접 성적min_b : 현재 지원자까지의 최소 면접 성적   *초기 값은 무한대 값으로 초기화한다.Greedy시간복잡도 : O(N logN)def recruit(): N = int(input()) applicants = [list(map(int, input().split())) for _ in range(N)] # 지원자 정보 저장 리스트 applicants.sort() max_new = 0 # 선발 가능 최대 인원수 min_b = float('inf') # 최솟값을 무한대 값으로 초기화 ..

1️⃣  Form 만들기만들어뒀던 앱(homepage)에서 새로운 파일을 생성한다.    📂  homepage  >  forms.pyfrom django import formsfrom .models import Coffee # Model 호출# 어떤 form을 만들지 작성해줘야 한다.class CoffeeForm(forms.ModelForm): # ModelForm을 상속받는 Coffee Form 생성 class Meta: # form을 만들기 위해서 어떤 모델을 써야하는지 class 안에 있는 class에서 지정이 된다. model = Coffee fields = {"name", "price", "is_ice"} # 어떤 field를 form에서 받을 것인지를 적어주는 곳이다. ..

📌  간단한 커피 메뉴 생성하기    📂  views.pydef coffee_view(request): return render(request, '', {})   { }에 model에서 가져온 어떤 객체 즉 어떤 행들을 다 넣어주도록 할 것이다.from .models import Coffeedef coffee_view(request): coffee_all = Coffee.objects.all() # .get(), .filter() ... return render(request, 'coffee.html', {"coffee_list" : coffee_all})     📂  template  >  coffee.html My Coffee List {{ cof..

📌  Model로 DB 구성하기 데이터베이스 (구조화)Relational DB (테이블 형식으로)   →    row(record) , column(attribute)pandas df와 완전히 유사max( ), groupby( ) apply 가능SQL  ORM Object  →   객체django에 내장되어 있다.  📂  models.py   model을 만들 때 class 단위로 만들 수 있다.class (models.Model): field1 = models.FieldType(option 추가 가능)...# Field 1 _field의 type을 정할 수 있다. field2 = models.FieldType()...# Field 2 """ 문자열 : CharField 숫자 : IntegerFiel..

우선순위 큐(Priority Queue)우선순위 큐는 가장 중요한(우선순위가 높은) 요소가 먼저 처리되는 자료구조→   일반적인 큐(Queue)는 선입선출(FIFO, First In First Out)→   우선순위 큐는 우선순위가 높은 요소가 먼저 나오는 구조  특징자동 정렬요소를 삽입할 때마다 내부적으로 정렬하고 꺼낼 때 항상 최우선 요소가 반환된다.힙(Heap) 자료구조 활용일반적으로 이진 힙(Binary Heap)을 사용하여 O(logN)의 시간복잡도로 삽입/삭제 가능최소 힙(Min Heap) / 최대 힙(Max Heap)최소 힙(Min Heap, default)  :  값이 작은 요소가 먼저 반환된다.최대 힙(Max Heap)  :  값이 큰 요소가 먼저 반환된다.  Python heapq 모듈..

[백준] 17503. 맥주 축제 / 실버1코드 변수 정의N  :  선택해야 하는 맥주의 개수M  :  최소로 요구되는 선호도 합K  :  주어지는 전체 맥주의 개수beers  :  [선호도, 도수 레벨] 형태로 저장된 K개의 맥주 정보 리스트 pq  :  선택한 맥주의 선호도를 저장할 최소 힙preference  :  현재까지 선택한 맥주의 선호도 합Priority Queue시간복잡도 : O(KlogN)import heapqdef drink(): N, M, K = map(int, input().split()) beers = [list(map(int, input().split())) for _ in range(K)] # K개의 맥주 정보를 (선호도, 도수 레벨) 형태로 저장 beers.so..

📌  Render Render 함수어떤 데이터를 바탕으로 '.html' 안에 있는 내용을 완성한다는 느낌에 가깝다.# views.pydef index(request): return render(request, '.html', {})  Render 함수의 파라미터request    :     http request를 받은 것을 그대로 인자로 전달한 것'.html'       :     응답을 하는 과정에서 보여줄 file을 지정{}               :     request,  '.html'을 처리하는 과정에서 사용할 여러 인자들 (dictionary 형태로 전달)   📌  HTML 관리하는 방법 (여러 가지...) 각 앱의 Directory에서 관리homepage  >  template (생성..

📌  View로 Request Handling 하기  View    📂  homepage  →  views.py# homepage -> views.pyfrom django.shortcuts import HttpResponse, renderdef index(request): return HttpResponse("Hello World")    📂  webproj  →  urls.py# webproj -> urls.pyfrom django.contrib import adminfrom django.urls import path''' url과 views.py는 다른 경로에 있는 파일이기 때문에 from homepage.views를 통해 함수를 import 한다. '''from homepage.views..

📌  Django Setting# django project file createmkdir django-proj# django project에서 가상환경 설정cd django-projvirtualenv venvsource venv/bin/activate# django installpip install djangopip freeze # 설치 잘되었는지 확인# django project 생성django-admin startproject  /webproj 에 들어가면 manage.py 가 있는데 이를 이용해서 서버를 가동한다.# server 가동python manage.py runserver  📌  VS로 webproj 내 파일에 대해 알아보기__init__.py               :    webp..