파이썬 언어 코딩테스트 용 함수 알고리즘 정리

[기본함수]

 

# 문자열 다루기

sTemp = "abcdefg"

# 자르기
sTemp[-1]  # g
sTemp[2:4] # cd
sTemp[4:]  # efg
sTemp[:4]  # abcd

# 뒤집기
sTemp[::-1] # gfedcba
sTemp[2:4:-1] # cd -> dc

# 2칸씩 건너뛰며 추출
sTemp[::2] # aceg

# 대소문자 변경
sTemp.upper() # ABCDEFG
sTemp.lower() # abcdefg

# 갯수
sTemp.count('a') # 1

# 문자열 => 리스트
lTemp = sTemp.split('')

 

 

# 문자열 - 정규식

 

위키독스

 

# Dictionary 자료형 조건부 추출

dict((k, v) for k, v in dicTemp.items() if v <= 10)

• dicTemp Dictionary에 key를 k에 Value를 v에 담고 v <= 10 을 만족하는 값만 추출하여 dictionary로 반환
• .items() 를 기억할 것!

 

 

[알고리즘]

BFS / DFS

https://justkode.kr/algorithm/python-dijkstra

Python으로 다익스트라(dijkstra) 알고리즘 구현하기