[작성중] 파이썬 코딩테스트 때 쓰는 모듈 및 메소드

중복 관련 set(튜플)

값 바로 접근 할 때 dictionary

같은 열 요소 묶음 zip 

원소 삽입/삭제 시 deque

최솟값, 최댓값 heapq

값이 있는지 확인 시 in

비슷한 유형끼리 묶고 싶으면 sort #요소마다 숫자가 작은 순서로, 길이가 짧은 순서로 정렬된다

길이가 안 맞으면 %

최소값 BFS

인덱스 값 찾기 index

dp는 dp배열에 들어갈 값 먼저 정해놓고 시작하기

연속된 길이 투포인터 알고리즘

 

deque

from collections import deque

q=deque()

q.append(값) #가장 오른쪽에 append

q.pop() #가장 오른쪽 값 pop

q.popleft()

q.remove(값)

 

heapq

from heapq import heappush, heappop, heapify

q=[]

heappush(q, 값)

heappop(q) #최소값 반환

heappify(arr)

 

combination

from itertools import combinations

combinations(리스트, 길이) #반환값이 iterator라 list()로 감싸주거나 list.extend() 해줌

 

dictionary

dict={}

dict[key]=value

dict.values()

for key in dict

for v in dict.values()

for k, v in dict.items()

 

set

aset()=set()

aset.add(원소)

j.issubset(i) #j가 i의 부분집합인지 T/F 반환 # j는 set자료형 이어야함

 

list

'구분자'.join(list) #튜플/리스트를 문자열로 만들 경우

list.count(찾을 값) #갯수 반환

list.append(x) #()안 요소 전체를 추가

list.extend(iterable) #()안 요소 하나하나를 접근해 배열에 추가

zip(list1, list2) #같은 열끼리 묶음 #같은 열이 없으면 값이 사라진다

list.sort(key=lambda x:정렬기준)

list.strip('구분자')

list(map(int, 문자열.split('구분자')))

list.sort(key=lambda x : (-x[0], x[1]))

list(map(list, zip(*relation))) #전치행렬

list.index('찾을문자')

list.remove(값)

 

문자열

string.replace(찾을값, 바꿀값)

ord(문자) #문자 -> 아스키코드

chr(숫자) #아스키코드 -> 문자

str() #문자로 변환

int() #정수로 변환

 

재귀

import sys

sys.setrecursionlimit(10**6)

 

깊은복사

import copy

copy.deepcopy(배열)

 

정규 표현식

re.sub(패턴, 바꿀문자열, 문자열)

 

 

SQL 정리

dallae7.tistory.com/121

코딩테스트 SQL 정리(MySQL)