[Python] 알고리즘 정리

 기본 문법 

a=3
b=4

a**b		# 제곱 81
7/4		# 1.75
7 // 4		# 1

 a, b= b, a		# swap
 
 max= a if a > max else max		// (True값) if (조건문) else (False값)

 String 

a = "Life is too short"
len(a)			# 길이
a[0]			# L
a[-1]			# t
a.count("Life")		# 개수 세기
a.find("i")		# 위치 찾기 (없으면 -1)
a.replace("Life", "Banana")		# 문자열 바꾸기

a.split()		# 문자열 split
a.split(' ')		# delimiter 대로 split

a.upper()		# 대문자
a.lower()		# 소문자
a.title()		# 앞만 대문자

a.lstrip()		# 왼쪽 공백 지우기
a.rstrip()		# 오른쪽 공백 지우기
a.strip()		# 양쪽 공백 지우기

",".join('abcd')	# 'a,b,c,d'

# Regex
m = re.match(r'정규표현식', str)	 # 문자열의 처음부터 매칭 되는지
m = re.search(r'정규표현식', str)	 # 문자열 전체를 검색
if m:
    print('Match found: ', m.group())
else:
    print('No match')

 List 

a = [1, 2, 3]
b = [4, 5, 6]

a + b		# [1, 2, 3, 4, 5, 6]
a.extend(b)

a * 3		# [1, 2, 3, 1, 2, 3, 1, 2, 3]
len(a)		# 길이
a.count(2)	# 개수 세기

a.append(4)		# 추가
del a[1]		# 삭제
del a[2:]

c = a			# 복사 (같은 주소)
c = a[:]		# 복사 (다른 주소)
from copy import copy
b = copy(a)

a.sort()		# 정렬
c = sorted(a)		# a는 안바뀌고 정렬

a.reverse()		# 뒤집기
a.index(3)		# 위치 찾기 (없으면 ValueError)

a.insert(0, 4)		# 0 index에 4 넣기
a.remove(3)		# 첫번째 값 3 삭제

a.pop()			# pop하기
a.pop(1)		# index pop하기

 Dictionary 

순서 X, key로 리스트X 튜플 O

a = {}		# 추가하기
a = {1: 'a'}
a[1] = 'a'

del a[1]	# 삭제
a.clear()	# 모두 삭제

for k in a.keys():		# key 집합 (리스트 함수 사용X)
	print(k)
list(a.keys())			# key 리스트 (리스트 함수 사용O)
a.values()			# value 집합
for key, value in a.items():	# key, value 쌍 집합
	print(key + value)

a[1]			# index 접근(없으면 KeyError)
a.get(1)		# (없으면 None)
a.get(1,'a')	# (없으면 a)

1 in a		# key 강 있는지 조사 하기 (True / False)

 Set 

중복 X, 순서X 

s1 = set()			# 생성하기
s1 = set([1,2,3])

s1.add(4)			# 추가하기
s1.update([4,5,6])
s1.remove(2)		# 값 삭제

list(s1)		# 리스트로 변환

s1 = set([1, 2, 3, 4, 5, 6])
s2 = set([4, 5, 6, 7, 8, 9])

s1 & s2		# 교집합
s1.intersection(s2)

s1 | s2		# 합집합
s1.union(s2)

s1-s2		# 차집합
s1.difference(s2)