https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 그리디 문제다. 멀티탭에 플러그를 꽂되, 플러그를 최대한 적게 빼는 횟수를 구하는 문제다. 입력된 멀티댑 사용 순서는 유지 해야 하므로 앞에서부터 접근했다. 1. 해당 플러그가 이미 꽂혀 있는지 확인 2. 플러그에 빈 자리가 있다면 꽂기 3. 빈 자리가 없다면 현재 꽂힌 플러그 중 가장 나중에 사용되는 플러그를 뽑는다. 3번을 처리하는 구현이 살짝 까다로웠지만 알고리즘 자체를 생각해내는데 어렵진 ..
분류 전체보기
https://school.programmers.co.kr/learn/courses/30/lessons/133025 과일로 만든 아이스크림 고르기 - 총주문량이 3,000보다 높으면서 아이스크림의 주 성분이 과일인 아이스크림의 맛을 총주문량이 큰 순서대로 조회 SELECT FLAVOR FROM FIRST_HALF H JOIN ICECREAM_INFO I USING(FLAVOR) WHERE TOTAL_ORDER > 3000 AND INGREDIENT_TYPE = 'FRUIT_BASED' ORDER BY TOTAL_ORDER DESC https://school.programmers.co.kr/learn/courses/30/lessons/59415 최댓값 구하기 - 가장 최근에 들어온 동물은 언제 들어왔는지 ..
질문 목록 만들기 게시판 질문 목록 출력하기 [projects/myproject/pybo/views/main_views.py] from flask import Blueprint, render_template from pybo.models import Question ... @bp.route('/') def index(): question_list = Question.query.order_by(Question.create_date.desc()) return render_template('question/question_list.html', question_list=question_list) question_list = Question.query.order_by(Question.create_date.desc..
모델을 이용해 테이블 자동 생성 모델 import [projects\myproject\pybo\__init__.py] ... # ORM db.init_app(app) migrate.init_app(app, db) from . import models ... 리비전 파일 생성 (myproject) c:\projects\myproject> flask db migrate 명령어 수행 시 15637565s123_.py와 같은 데이터베이스 변경 작업을 위한 리비전 파일 생성 리비전? .py를 제외한 파일명 / 명령어 수행 시 무작위로 만들어진다. 리비전 파일 실행 (myproject) c:\projects\myproject> flask db upgrade 데이터베이스 모델 이름과 같은 question과 answe..
https://www.acmicpc.net/problem/2879 2879번: 코딩은 예쁘게 첫째 줄에 줄의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 현재 줄에 있는 탭의 개수가 주어지며, 1번째 줄부터 순서대로 주어진다. 탭의 개수는 0보다 크거나 같고, 80보다 작거나 같은 정수 www.acmicpc.net 그리디 문제다. 근데 구현 문제 같다. 코드의 인덴트를 맞추는 문젠데 드래그 후 탭을 누르는 횟수를 최소로 만들어야 한다. 탭을 추가해야 하는 경우와 삭제해야 하는 경우를 나눠서 생각했다. (양수와 음수) 추가해야 하는 경우 결과 값과 현재 값의 차이가 양수다. 이 때 이전 값이 음수라면 res에 현재 값을 더해준다. 이전 값이 양수라면 두 가지 경우로 나뉜다. 이전 값보다 현..
https://www.acmicpc.net/problem/3114 3114번: 사과와 바나나 첫 번째 예제의 경우 불도저가 오른쪽-아래, 오른쪽-아래, 아래로 이동하면 된다. 경로의 아래에 있는 사과 나무의 개수는 3+2+4=9개이고, 위에 있는 바나나 나무의 개수는 3+5=8개이다. www.acmicpc.net DP와 누적합 문제다. 불도저가 왼쪽 위에서 오른쪽 아래까지 가는 길에 아래 부분은 사과가 많도록 윗 부분은 바나나가 많도록 지나가야 한다. 불도저는 오른쪽, 아래쪽, 오른쪽 아래 대각선으로 움직일 수 있다. 열을 기준으로 생각을 했다. 아래로 가는 경우에는 아래 칸이 사과인지만 확인해서 빼주면 되고 오른쪽 혹은 대각선으로 움직이는 경우는 그 열에 대해 위의 바나나나 아래 사과만 확인해주면 된다..