파이썬 알고리즘

파이썬 알고리즘 공부용입니다.

파이썬 알고리즘 공부 시 참고한 레퍼런스

이것이 코딩 테스트다(파이썬)

https://covenant.tistory.com/234

공부 순서

초급 단계

1. 파이썬 문법 공부
2. 코드업에서 쉬운 문제부터 200문제 가량 풀이
3. 유형별 알고리즘 이론(2부) & 기출문제(3부) 풀이
4. 백준 유형별 문제 5개 이상 풀이

중급 단계

1. 이코테 완독 후 백준에서 삼성 SW 역량테스트 문제집 풀이
2. 프로그래머스에서 카카오 문제집 풀이
3. 책의 2부 3부를 중심으로 주요 알고리즘 유형 복습

공부 내용 정리

https://bronzed-amount-986.notion.site/c749c872a5ee47fe9f96c8920aa5975a?pvs=4

문법 정리

https://www.notion.so/Python-092efe392baf4de0b704a92d08976117?pvs=4

파이썬 알고리즘 시간 측정 코드

import time # 시간 측정용

start_time = time.time() # 시간 측정 시작

end_time = time.time() # 측정 종료
print("걸린 시간 : ", end_time - start_time) # 수행 시간 출력

알고리즘 주요 주제

⭐⭐⭐ 구현

⭐⭐⭐ 정렬

⭐⭐⭐ 문자열 처리(정규식, 조작, 탐색)

⭐⭐⭐ 그리디

⭐⭐⭐ 자료구조 활용 - 큐, 스택, 덱, 우선순위 큐, 트리 등

⭐⭐⭐ 이분탐색(이진탐색)

⭐⭐⭐ DFS, BFS

⭐⭐⭐ 다이나믹 프로그래밍(DP)

⭐⭐⭐ 최단 경로

⭐⭐⭐ 그래프 이론

⭐⭐ 시뮬레이션

⭐⭐ 브루트포스

⭐⭐ 투포인터