[AIS7] 자료구조와 알고리즘, 코딩테스트 (2)

정규표현식
https://school.programmers.co.kr/learn/courses/30/lessons/120826
https://school.programmers.co.kr/learn/courses/30/lessons/120851

import re
re.sub('A', '', 'abcde12345ABCDEabcde12345ABCDE')
re.sub('[a-z]', '', 'abcde12345ABCDEabcde12345ABCDE')
re.sub('[123]', '', 'abcde12345ABCDEabcde12345ABCDE')
re.sub('[a-zA-Z]', '', 'abcde12345ABCDEabcde12345ABCDE')
re.sub('[0-9]', '', 'abcde12345ABCDEabcde12345ABCDE')

re.sub(찾아낼 문자열, , 원본)
re.sub('[a-zA-Z]', '', 'aAb1B2cC34oOp')

import re

re.findall('[0-9]', 'aAb1B2cC34oOp')
sum(map(int, re.findall('[0-9]', 'aAb1B2cC34oOp')))

문자열 밀기
https://school.programmers.co.kr/learn/courses/30/lessons/120921

import collections

collections.Counter('aaabbccccccddddd')
sample = collections.deque("hello")
# sample.rotate(2)
sample.rotate(-1)
''.join(sample)

정렬 알고리즘 3대장 비교(Bset, Worst)

병합 정렬 : nlogn, nlogn
퀵 정렬 : nlogn, n**2
팀소트 : n, nlogn