본문 바로가기

분류 전체보기127

파이썬과 MySQL 연동하기 파이썬으로 데이터베이스와 연결하면 데이터를 입력, 수정,조회하는 등 SQL의 활용도를 더 높일 수 있습니다. 파이썬에서 이 그림의 순서대로 DB을 구축하고 사용해보겠습니다. 1번.MySQL 을 사용하기 위해서는 관련 모듈인 pymysql을 임포트 한후 pymysql.connect()로 데이터베이스와 연동해야합니다. pymysql.connect(host=서버IP주소,user='사용자',password='비번',db='데이터베이스명',charset='문자세트') 2번. 커서는 데이터베이스에 SQL문을 실행하거나 실행된 결과를 돌려받는 통로로 생각하면 됩니다. cur=conn.cursor() 3번. 테이블을 만들 차례입니다. 테이블을 만드는 SQL문을 커서이름.execute() 함수의 매개변수로 넘겨주면 SQ.. 2024. 1. 11.
2512.예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 1.설명 문제에서 가능한 최대의 금액을 뽑아야하는 조건이 있습니다.따라서 리스트를 받고 나서 상한액을 점점 키우다가 만약 총 예산을 넘기면 그때 그 값의 -1 을 반환해야합니다. 상한액을 어떻게 키울까 하다가 이분탐색을 활용해 구했습니다. search 기법들은 나중에 한번에 정리해보겠습니다!!! 문제 자체는 이분 탐색(BInary search)이 어떻게 돌아가는지만 알면 문제 자체는 쉽게 풀.. 2024. 1. 11.
20920.영단어 암기는 괴로워 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 1.설명 이번 문제에서 봐야할껀 sorted()관련 함수 였습니다. 파이썬에서 sort()함수는 오름차순으로 정렬해주는 함수입니다. 문자열 또한 오름차순으로 정렬이 됩니다.key 매개변수를 가지는 sort()함수는 key값을 기준으로 정렬되고 lambda식을 사용할 수 있습니다. lambda식은 익명함수를 지칭하는 것으로 key인.. 2024. 1. 10.
SQL(1)-DBMS 개념과 기본 SQL 구문 오늘은 데이터베이스에 대해서 공부하겠습니다 :) 데이터베이스란? 한마디로 정의하자면 '데이터의 집합'이라고 할 수 있습니다. DBMS란? 앞서 말했듯이 데이터베이스를 '데이터의집합'이라고 정의한다면, 이런 데이터베이스를 관리하고 운영하는 소프트웨어는 DBMS라고 합니다. 데이터베이스는 여러 명의 사용자나 응용 프로그램과 공유하고 동시에 접근이 가능해야 합니다. 1.DBMS 종류 데이터 베이스를 사용하기 위해서 대표적으로 MYSQL,Oracle,SQL server,MariaDB등이 있습니다.소프트웨어 각각의 사용 방법과 특징이 다르지만 특정 목적을 위해서는 어떤 것을 사용해도 무방합니다. 2.DBMS 분류 DBMS의 유형은 계층형, 망형,관계형, 객체지향형, 객체관게형으로 분류됩니다. 현재 많이 사용되는 .. 2024. 1. 9.
PYTHON(3)-객체지향(OOP) 안녕하세요. 오늘은 객체 지향 프로그래밍에 대해서 공부해보겠습니다.. 객체 지향 프로그래밍(Object Oriented Programming) 클래스는 프로그램을 이용해서 객체를 만들어주는 역할을하고 객체는 클래스에 의해 만들어지는 결과물을 말합니다. 1.클래스란?(Class) 클래스는 속성(attribute)와 행위(action)으로 구성됩니다. 클래스의 속성은 자료를 나타내며, 변수와 필드의 개념입니다. 클래스의 행위는 자료를 연산하거나 조작하는 역할로, 메소드와 함수의 개념을 의미합니다. 그럼 함수와 클래스의 차이에 대해서 말해보자면, 함수는 정의 후 호출되는 과정을 가지고 있습니다. 클래스는 정의하고 객체를 생성한뒤 생성한 객체를 사용하는 과정을 거쳐야합니다. 함수형식) def 외부함수(매개변수).. 2024. 1. 9.
13305.주유소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 1.설명 제가 생각한 방법은 n개의 도시가 할때 첫번쨰 도시에서 두번쨰 도시로 갈때 최소비용으로 채워야하므로 cost값을 길이[0]*도시가격[0]으로 시작하고, 그 다음 price중 최소값이 존재할때 거기서 기름을 다 채우는 방법으로 계산했습니다. 문제를 처음 봤을떄 BFS(best first search)를 활용하여 구하려고했으나. 그것보다 쉬운 방법이 있을꺼같아서 이방법으로 풀어.. 2024. 1. 9.