관련 문서: BAEKJOON 동전 0 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. # 입력 예시: 10 4790 1 5 10 50 100 500 1000 5000 10000 50000 # 출력 예시: 12 금액이 가장 큰것부터..

관련 문서: BAEKJOON ATM 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸리게 된다. 3번 사람은 1번, 2번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 총 3+..

PEP 8 Python Enhancement Proposal #8 PEP 8에서 정의하고 있는 파이썬 코드 스타일 가이드를 따라, 일관성 있고 유지보수에 용이한 코드를 만드는 것을 권장합니다. Whitespace Naming Programming Recommendations 1. Whitespace whitespace(공백)은 파이썬 내에서 문법적으로 의미가 있습니다. 파이썬은 중괄호가 아닌 whitespace로 단락을 구분하기 때문에 코드의 명료성을 위해 철저한 규칙을 지키는 것을 권장합니다. Tab보다는 Space를 사용하자 들여쓰기는 4 Space 한 줄당 문자 길이는 79자 이하로 제한하자 최상위 함수 또는 클래스는 빈줄 2개 로 구분짓습니다. 클래스 내의 메서드는 빈줄 1개 로 구분짓습니다. 리..

SSH Tunnel sshtunnel 2.1. sshtunnel? 2.2. Keyword Arguments sshtunnel을 활용한 간단한 조회 1. SSH Tunnel private network 상에서만 통신하고자 하는 서비스나, 보안이 중요한 database는 방화벽을 별도로 열어두지 않아 외부 환경에서 테스트를 하는게 매우 까다롭습니다. 이러한 외부환경으로 공개되지 않은 서비스를 접속하고 싶을때에는 어떻게 해야할까? 데이터베이스를 접속해야할때마다 터미널로 ssh 접속한 후 cli환경으로 접속해야한다면 너무 까다로울 것입니다. 이럴때 이용하는 것이 바로 SSH tunneling입니다. SSH tunneling은 원격 게이트웨이를 통해 SSH접속한 후, 내부에서 접속가능한 private servic..

PyMySQL? 테스트용 DB 레코드 추가 DB 연결 테스트 3.1. try ... finally 구문 3.2. with 구문 이용 결과 1. PyMySQL? MySQL 서버와 MariaDB 서버 연결을 지원하는 MySQL client 라이브러리입니다. 대부분의 public API는 mysqlclient와 MySQLdb에 호환됩니다. CPython 3.6 이상 버전과 PyPy 3.x 버전에서 지원되며, 데이터베이스 서버는 MySQL 5.6 이상 버전과 MariaDB 10.x 버전을 지원합니다. python 스크립트 파일에서 pymysql을 사용하기 위해서는 먼저, PyMySQL 패키지를 설치해야합니다. 사용하고 있는 가상환경 또는 전역환경에 PyMySQL을 설치합니다. pip install PyMySQL..

Flask flask 는 python으로 작성된 web framework 로 특별한 도구나 라이브러리 없이 필요에 따라 패키지를 추가하는 micro 프레임워크입니다. Apache Httpd나 Nginx와 같은 웹서버에 올리기 위해서는 WSGI라는 미들웨어를 이용해야 합니다. Flask 웹 애플리케이션 기본 구조 생성 Flask 웹 애플이케이션 로컬 환경에서 실행 형상관리 툴에(ex. GitHub) 소스 push 실서버(CentOS 7)에 소스 다운 후 애플리케이션 실행 WSGI 미들웨어를 이용하여 웹서버와 Flask 웹 애플리케이션 연결(웹서버가 설치되어 있지 않을 경우 웹서버를 먼저 설치) 웹서버에서 가상 호스팅 설정 실서버(CentOS 7)에서 Flask 웹 애플리케이션을 구동시키기 위해 위의 과정을..