Python

[문제 풀이] BOJ-2805 나무 자르기

📔문제 설명 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상근이가 높이를 15로 지정했다면, 나무를 자른 뒤의 높이는 15..

[ 문제 풀이 ] BOJ-1931 회의실 배정

📔 문제 설명 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 🧰 변수 설명 N 타입 : int 저장 데이터 : 회의 개수를 입력 받아 저장 result 타입 : deque 저장 데이터 : 회의 사용 시간을 저장 count 타입 : int 저장 데이터 : 회의 수 카운트 end 타입 : int 저..

[ Django ] allauth 템플릿 오버라이딩 정리하기

allauth의 템플릿 파일을 오버라이드 하려면 allauth의 템플릿 파일과 똑같은 이름을 가진 파일을 app_name/templates/account/ 폴더 안에 넣어주시면 됩니다. 그리고 settings.py 파일의 INSTALLED_APPS 목록에서 app_name은 allauth보다 위에 와야 합니다. HTML 템플릿 커스텀 템플릿을 app_name/templates/account/ 폴더 안에 넣어주시면 됩니다. (예: app_name/templates/account/signup.html) 페이지 템플릿 이름필드 회원가입 ('account_signup') signup.html - 유저네임: {{ form.username }} - 이메일: {{ form.email }} - 비밀번호: {{ form..

[ SQLAlchemy ] SQLAlchemy 쿼리문 정리

DB에 데이터를 삽입하는 방법 [ add ] vegan = Vegan(id=1, shop="502 세컨즈카페", address="서울 노원구 섬밭로 232 우성아파트", sector="양식", menu="502 샐러드파스타(락토,비건가능), 502 양념감자튀김(락토,비건가능)", longitude=37.6366151651829, latitude=127.065668150406, region="노원구", image="https://search.pstatic.net/common/?autoRotate=true&quality=95&size=168x130&src=https%3A%2F%2Fldb-phinf.pstatic.net%2F20180323_17%2F1521777524889tQVNp_JPEG%2F_%25A5%2..