개인사

[P5] 백준 2568번 전깃줄 - 2 C++ LIS, 이분 탐색

리뷰 https://www.acmicpc.net/problem/2568lower_bound를 통해 가장 긴 증가하는 부분 수열을 구하고 경로 역추적을 해줘야 하는 문제4달 전엔 경로 역추적에 대한 지식이 없어 틀렸으나 다시금 보니 문제 풀이가 가능했다. 골드 전깃줄 문제에 비해 티어가 훨씬 높으며 경로 역추적을 모른다면 어떻게 풀어야 할지 모르겠다.[G5] 백준 2565번 전깃줄 C++ LIS, 이분 탐색 [G5] 백준 2565번 전깃줄 C++ LIS, 이분 탐색리뷰 https://www.acmicpc.net/problem/2565알고리즘 분류는 DP로 되어 있지만 기본적인 LIS(가장 큰 증가하는 수열) 문제이다.  전역 변수n : 주어지는 전깃줄의 개수를 저장할 변수ans : 정답을 저장할 변zzzz..

[PostgreSQL] 명령어 모음

개요PostgreSQL은 다른 RDBMS와 달리 ORDBMS로 객체 지향을 지원하는 관계형 데이터베이스이다.SQL뿐만 아니라 다양한 간단한 명령어를 지원한다. DB 보기, 사용, 테이블 보기 등 일부 명령어가 다른 DB의 SQL문과 상이해 혼란이 온다.이를 방지하기 위해 자주 사용하는 PostgreSQL전용 명령어를 익혀보자  데이터베이스 관리1. 데이터베이스 생성CREATE DATABASE database_name;2. 데이터베이스 목록 보기 \l3. 데이터베이스 접속 \c database_name;4. 데이터베이스 삭제 DROP DATABASE database_name;  실습 후 알게된 점은 DB를 \c를 통해 사용 중인 경우 데이터베이스를 DROP할 수 없었다.테이블 관리1. 테이블 생성 CREA..