python
-
문제 링크 : https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 에라토스테네스의 체를 이용하면 된다. https://infinitt.tistory.com/232 알고리즘 (1) - 수학 : 유클리드 호제법 , 에라토스테네스의 체 (나머지 연산, 최대 공약수, 최소공배수, 소수) codepuls의 sw역량테스트_기초파트를 듣고 정리한 내용입니다. 수학과 관련한 기초문제에는 크게 3가지 분류로 나뉘어진다. 나머지 연산 최대 공약수, 최소 공배수 소수 (prime number) 1...
백준 (boj) 파이썬 - 1929 : 소수 구하기문제 링크 : https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 에라토스테네스의 체를 이용하면 된다. https://infinitt.tistory.com/232 알고리즘 (1) - 수학 : 유클리드 호제법 , 에라토스테네스의 체 (나머지 연산, 최대 공약수, 최소공배수, 소수) codepuls의 sw역량테스트_기초파트를 듣고 정리한 내용입니다. 수학과 관련한 기초문제에는 크게 3가지 분류로 나뉘어진다. 나머지 연산 최대 공약수, 최소 공배수 소수 (prime number) 1...
2020.04.18 -
문제 링크 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1
백준 (boj) 파이썬 - 2775 부녀회장이 될테야문제 링크 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1
2020.03.27 -
데이터베이스를 백업하기 위한 방법으로, 만약 위 그림과 같은 내용의 데이터베이스가 있다면, 이 내용을 똑같이 만들 수 있도록 해주는 덤프파일을 생성한다. import sqlite3 conn = sqlite3.connect('db1.sqlite') c = conn.cursor conn.execute("SELECT * FROM users ") with conn: with open('..db1_dump.sql','w') as f : for line in conn.iterdump(): f.write('%s\n' %line) db1_dump.sql 이라는 파일이 생성된다. BEGIN TRANSACTION; CREATE TABLE users(id INTEGER PRIMARY KEY, username TEXT, em..
파이썬 (python) Sqlite 데이터베이스 Dump 백업, 덤프데이터베이스를 백업하기 위한 방법으로, 만약 위 그림과 같은 내용의 데이터베이스가 있다면, 이 내용을 똑같이 만들 수 있도록 해주는 덤프파일을 생성한다. import sqlite3 conn = sqlite3.connect('db1.sqlite') c = conn.cursor conn.execute("SELECT * FROM users ") with conn: with open('..db1_dump.sql','w') as f : for line in conn.iterdump(): f.write('%s\n' %line) db1_dump.sql 이라는 파일이 생성된다. BEGIN TRANSACTION; CREATE TABLE users(id INTEGER PRIMARY KEY, username TEXT, em..
2020.02.24 -
CRUD - 데이터 처리방법 Create(생성), Read(읽기), Update(갱신), Delete(삭제) https://infinitt.tistory.com/138?category=1100388 (python) Sqlite 데이터 베이스 사용, 테이블 조회, 데이터 삽입 *Sqlite 연동 import sqlite3 conn = sqlite3.connect('db.sqlite', isolation_level= None) c = conn.cursor() 현재 파일경로에 db.sqlite를 생성합니다. isolation_level = None으로 하게되면, 커밋(commit)이.. infinitt.tistory.com 지난번에 생성했던 데이터베이스로 진행하면, *커서 (cursor) import sqli..
(python) Sqlite 데이터베이스 읽기 , 수정 , 삭제 (create, read, update, delete)CRUD - 데이터 처리방법 Create(생성), Read(읽기), Update(갱신), Delete(삭제) https://infinitt.tistory.com/138?category=1100388 (python) Sqlite 데이터 베이스 사용, 테이블 조회, 데이터 삽입 *Sqlite 연동 import sqlite3 conn = sqlite3.connect('db.sqlite', isolation_level= None) c = conn.cursor() 현재 파일경로에 db.sqlite를 생성합니다. isolation_level = None으로 하게되면, 커밋(commit)이.. infinitt.tistory.com 지난번에 생성했던 데이터베이스로 진행하면, *커서 (cursor) import sqli..
2020.02.24 -
sorted() Prototype sorted( , key = , reverse = ) # 뿐 아니라, , , 에도 사용 가능하다. 원본 내용을 바꾸지 않고, 정렬한 값을 반환한다. List, tuple, Dictionary, str에 모두 사용 가능하다. key 를 통하여 정렬할 기준을 정할 수 있다. reverse 가 True이면 내림차순, False이면 오름차순으로 정렬된다. arr = [10, 40, 20, 15] arr = sorted(arr, reverse = True) print(arr) >>>> [40, 20, 15, 10] sort() Prototype .sort(key = , reverse = ) 원본 자체를 수정한다. 반환값은 None Tuple , Dictionary, Str 에는 ..
파이썬 (Python) - (정렬 총정리) sort( ), sorted( ) , 특정 key를 기준으로 정렬하기 ,이중 리스트 정렬 , 다중 조건 정렬sorted() Prototype sorted( , key = , reverse = ) # 뿐 아니라, , , 에도 사용 가능하다. 원본 내용을 바꾸지 않고, 정렬한 값을 반환한다. List, tuple, Dictionary, str에 모두 사용 가능하다. key 를 통하여 정렬할 기준을 정할 수 있다. reverse 가 True이면 내림차순, False이면 오름차순으로 정렬된다. arr = [10, 40, 20, 15] arr = sorted(arr, reverse = True) print(arr) >>>> [40, 20, 15, 10] sort() Prototype .sort(key = , reverse = ) 원본 자체를 수정한다. 반환값은 None Tuple , Dictionary, Str 에는 ..
2020.02.10 -
*n! (Factorial, 팩토리얼) 1부터 자연수 n까지의 모든 수를 차례대로 곱하는것. (주의 0! = 1) math모듈 파이썬에서 팩토리얼을 구할때는 math모듈을 이용하면 됩니다. import math math.factorial(5) *nPr (permutation, 순열) 이름대로 뽑아서, 줄을 세우는 상황에서 순열을 사용합니다. (줄을 세운다는것은 순서O 라는 뜻) 즉, 순서가 있을때. 그리고 중복이 없을때 사용합니다. n : 전체 개수 r : 뽑을 개수 itertools 모듈 - permutations 함수 파이썬에는 순열을 구할 수 있는 내장함수가 있습니다. import itertools alphabet = ["a","b","c"] w = itertools.permutations(alph..
순열과 조합 ( n! , nPr , nCr ) - (itertools) combinations, permutations + 중복순열, 중복조합*n! (Factorial, 팩토리얼) 1부터 자연수 n까지의 모든 수를 차례대로 곱하는것. (주의 0! = 1) math모듈 파이썬에서 팩토리얼을 구할때는 math모듈을 이용하면 됩니다. import math math.factorial(5) *nPr (permutation, 순열) 이름대로 뽑아서, 줄을 세우는 상황에서 순열을 사용합니다. (줄을 세운다는것은 순서O 라는 뜻) 즉, 순서가 있을때. 그리고 중복이 없을때 사용합니다. n : 전체 개수 r : 뽑을 개수 itertools 모듈 - permutations 함수 파이썬에는 순열을 구할 수 있는 내장함수가 있습니다. import itertools alphabet = ["a","b","c"] w = itertools.permutations(alph..
2020.02.06