본문 바로가기

분류 전체보기98

boj 12865: 평범한 배낭 www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제를 설명하기에 앞서 ps토픽으로는 우선 boj와 algospot, programmers 여러문제들에 대해 다뤄볼까 한다. 아마 나중에 복습할때 매우 요긴하게 써먹을 수 있지 않을까 싶다. 문제에 대해 intro를 하자면, 이문제는 전형적인 well known 문제다. knapsack 의 매우 기초적인 문제로 종만북에서도 깊게 다루고 있는 주제.. 2021. 1. 19.
MySql 에 입문하게 된 이유와 첫걸음 우선 첫 티스토리를 Sql을 주제로 쓰게될줄은 몰랐다..ㅋㅋ; ps나 django 백엔드 개발등을 먼저 쓸줄 알았으나, 소집해제이전에 db개념은 한번 돌려볼 생각으로 공부계획을 짜게돼었으니 일간 공부내용을 복습할겸 아마 자주 sql은 포스팅을 하지 않을까 싶다. db를 입문하는데에 우선 Mysql이라는 관계형 데이터베이스로 맛보기를 하기로 결심하였는데 초반 포스팅에는 문법위주로 다루고 후반에는 기업필기시험을 위한 이론위주의 포스팅을 할 것 같다. 그렇다면 Mysql을 설치하고, 아주 처음부터 (복습?) 해보자. *데이터 베이스 생성: CREATE DATABASE dbname; *데이터 베이스 목록 보기: SHOW DATABASES; *dbname이라는 특정 데이터 베이스 사용시: USE dbname; *.. 2021. 1. 19.